Ayush7614 / Daily-Coding-DS-ALGO-Practice

A open source project🚀 for bringing all interview💥💥 and competative📘 programming💥💥 question under one repo📐📐
https://daily-ds-algo.github.io/DS-Algo-Website/
MIT License
323 stars 474 forks source link

Adding Kth Missing Positive Number #383

Open ambivert-sam opened 3 years ago

ambivert-sam commented 3 years ago

Is your feature request related to a problem? Please describe. Want to add Kth Missing Positive Number in C++ and Python Data structures Folder

Describe the solution you'd like Problem Statement : Given an array arr of positive integers sorted in a strictly increasing order, and an integer k.

Find the kth positive integer that is missing from this array.

Example 1:

Input: arr = [2,3,4,7,11], k = 5 Output: 9 Explanation: The missing positive integers are [1,5,6,8,9,10,12,13,...]. The 5th missing positive integer is 9. Example 2:

Input: arr = [1,2,3,4], k = 2 Output: 6 Explanation: The missing positive integers are [5,6,7,...]. The 2nd missing positive integer is 6.

Describe alternatives you've considered Leet Code question no. 1539

Additional context I would like to contribute and work on this issue as a participant of LGM SOC'21 will you please assign it to me

Programming language

jayant766 commented 3 years ago

I can do this in Cor java.

Assign me plz. LGM_SOC