TanushreeShaw/High-On-DSA

Repository with leetcode solutions and dedicated index to prepare for your FAANGM interviews. Feel free to share and contribute to this awesome repository.

Index Of Problems

Click below to expand and view problems.

Arrays

• https://leetcode.com/problems/two-sum/ Easy
• https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Easy
• https://leetcode.com/problems/build-array-from-permutation/ Easy
• https://leetcode.com/problems/concatenation-of-array/ Easy
• https://leetcode.com/problems/running-sum-of-1d-array/ Easy
• https://leetcode.com/problems/richest-customer-wealth/ Easy
• https://leetcode.com/problems/shuffle-the-array/ Easy
• https://leetcode.com/problems/number-of-good-pairs/ Easy
• https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-number/ Easy
• https://leetcode.com/problems/create-target-array-in-the-given-order/ Easy
• https://leetcode.com/problems/check-if-the-sentence-is-pangram/ Easy
• https://leetcode.com/problems/count-items-matching-a-rule/ Easy
• https://leetcode.com/problems/find-the-highest-altitude/ Easy
• https://leetcode.com/problems/flipping-an-image/ Easy
• https://leetcode.com/problems/find-first-palindromic-string-in-the-array/ Easy
• https://leetcode.com/problems/matrix-diagonal-sum/ Easy
• https://leetcode.com/problems/maximum-subarray/ Easy
• https://leetcode.com/problems/kids-with-the-greatest-number-of-candies/ Easy
• https://leetcode.com/problems/kids-with-the-greatest-number-of-candies/ Easy
• https://leetcode.com/problems/transpose-matrix/ Easy
• https://leetcode.com/problems/find-numbers-with-even-number-of-digits/ Easy
• https://leetcode.com/problems/add-to-array-form-of-integer/ Easy
• https://leetcode.com/problems/maximum-population-year/ Easy
• https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/ Easy
• https://leetcode.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/ Easy
• https://leetcode.com/problems/cells-with-odd-values-in-a-matrix/ Easy
• https://leetcode.com/problems/matrix-diagonal-sum/ Easy
• https://leetcode.com/problems/plus-one/ Easy
• https://leetcode.com/problems/lucky-numbers-in-a-matrix/ Easy
• https://leetcode.com/problems/reshape-the-matrix/ Easy
• https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Easy
• https://leetcode.com/problems/spiral-matrix/ Medium
• https://leetcode.com/problems/spiral-matrix-ii/ Medium
• https://leetcode.com/problems/spiral-matrix-iii/ Medium Recommended
• https://leetcode.com/problems/set-matrix-zeroes/ Medium
• https://leetcode.com/problems/product-of-array-except-self/ Medium
• https://leetcode.com/problems/number-of-smooth-descent-periods-of-a-stock/ Medium
• https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Medium
• https://leetcode.com/problems/jump-game/ Medium
• https://leetcode.com/problems/rotate-array/ Medium
• https://leetcode.com/problems/sort-colors/ Medium
• https://leetcode.com/problems/house-robber/ Medium
• https://leetcode.com/problems/check-if-every-row-and-column-contains-all-numbers/ Easy
• https://leetcode.com/problems/minimum-swaps-to-group-all-1s-together-ii/ Medium
• https://leetcode.com/problems/maximize-distance-to-closest-person/ Medium
• https://leetcode.com/problems/find-all-lonely-numbers-in-the-array/ Medium
• https://leetcode.com/problems/rearrange-array-elements-by-sign/ Medium
• https://leetcode.com/problems/count-elements-with-strictly-smaller-and-greater-elements/ Easy
• https://leetcode.com/problems/valid-mountain-array/ Easy
• https://leetcode.com/problems/merge-sorted-array/ Easy
• https://leetcode.com/problems/intersection-of-two-arrays-ii/ Easy
• https://leetcode.com/problems/pascals-triangle/ Easy
• https://leetcode.com/problems/permutations-ii/ Medium
• https://leetcode.com/problems/all-divisions-with-the-highest-score-of-a-binary-array/ Medium
• https://leetcode.com/problems/keep-multiplying-found-values-by-two/ Easy
• https://leetcode.com/problems/partition-array-according-to-given-pivot/ Medium
• https://leetcode.com/problems/contiguous-array/ Medium
• https://leetcode.com/problems/median-of-two-sorted-arrays/ Hard
• https://leetcode.com/problems/combination-sum/ Medium

Dynamic Programming

• https://leetcode.com/problems/number-of-smooth-descent-periods-of-a-stock/ Medium
• https://leetcode.com/problems/climbing-stairs/ Easy
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Easy

Greedy

• https://leetcode.com/problems/can-place-flowers/ Easy
• https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/ Medium
• https://leetcode.com/problems/non-overlapping-intervals/ Medium
• https://leetcode.com/problems/merge-intervals/ Medium
• https://leetcode.com/problems/remove-covered-intervals/ Medium
• https://leetcode.com/problems/teemo-attacking/ Easy
• https://leetcode.com/problems/gas-station/ Easy

LinkedLists

• https://leetcode.com/problems/maximum-twin-sum-of-a-linked-list/ Medium
• https://leetcode.com/problems/merge-k-sorted-lists/ Hard

Maths

• https://leetcode.com/problems/add-digits/ Easy
• https://leetcode.com/problems/find-numbers-with-even-number-of-digits/ Easy
• https://leetcode.com/problems/smallest-integer-divisible-by-k/ Medium
• https://leetcode.com/problems/minimum-moves-to-reach-target-score/ Medium Greedy
• https://leetcode.com/problems/minimum-sum-of-four-digit-number-after-splitting-digits/ Easy

Queue

• https://leetcode.com/problems/implement-queue-using-stacks/ Easy
• https://leetcode.com/problems/time-needed-to-buy-tickets/ Easy
• https://www.codingninjas.com/reverse-first-k-elements-of-queue Easy
• https://leetcode.com/problems/design-circular-queue/ Medium
• https://leetcode.com/problems/find-the-winner-of-the-circular-game/ Medium
• https://leetcode.com/problems/design-front-middle-back-queue/ Medium
• https://leetcode.com/problems/product-of-the-last-k-numbers/ Medium

Recursion

• https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/ Easy
• https://www.geeksforgeeks.org/sum-triangle-from-array/ Easy GFG

Search

• https://leetcode.com/problems/binary-search/ Very Easy
• https://leetcode.com/problems/richest-customer-wealth/ Very Easy
• https://leetcode.com/problems/sqrtx/ Very Easy
• https://leetcode.com/problems/first-bad-version/ Very Easy
• https://leetcode.com/problems/valid-perfect-square/ Very Easy
• https://leetcode.com/problems/guess-number-higher-or-lower/ Very Easy
• https://leetcode.com/problems/find-smallest-letter-greater-than-target/ Easy
• https://leetcode.com/problems/peak-index-in-a-mountain-array/ Easy
• https://leetcode.com/problems/find-peak-element/ Easy
• https://leetcode.com/problems/arranging-coins/ Easy
• https://leetcode.com/problems/check-if-n-and-its-double-exist/ Easy
• https://leetcode.com/problems/fair-candy-swap/ Easy
• https://leetcode.com/problems/kth-missing-positive-number/ Easy
• https://leetcode.com/problems/intersection-of-two-arrays/ Easy
• https://leetcode.com/problems/intersection-of-two-arrays-ii/ Easy
• https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x/ Easy
• https://leetcode.com/problems/search-insert-position/ Easy
• https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/ Easy
• https://www.geeksforgeeks.org/find-rotation-count-rotated-sorted-array/ Easy
• https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Easy
• https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ Medium
• https://leetcode.com/problems/find-right-interval/ Medium
• https://leetcode.com/problems/find-peak-element/ Medium
• https://leetcode.com/problems/find-peak-element/ Medium
• https://leetcode.com/problems/reach-a-number/ Medium
• https://leetcode.com/problems/search-a-2d-matrix/ Medium
• https://leetcode.com/problems/search-a-2d-matrix-ii/ Medium
• https://leetcode.com/problems/search-in-rotated-sorted-array/ Medium
• https://leetcode.com/problems/search-in-rotated-sorted-array-ii/ Medium
• https://leetcode.com/problems/single-element-in-a-sorted-array/ Medium
• https://leetcode.com/problems/find-in-mountain-array/ Hard
• https://leetcode.com/problems/koko-eating-bananas/ Medium

Sorting

• BubbleSort

• CycleSort

  • https://leetcode.com/problems/missing-number/ Easy
  • https://leetcode.com/problems/set-mismatch/ Easy
  • https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ Easy
  • https://leetcode.com/problems/find-the-duplicate-number/ Medium
  • https://leetcode.com/problems/find-all-duplicates-in-an-array/ Medium

• InsertionSort

• SelectionSort

Stack

• https://leetcode.com/problems/min-stack/ Easy
• https://leetcode.com/problems/backspace-string-compare/ Easy
• https://leetcode.com/problems/implement-stack-using-queues/ Easy
• https://leetcode.com/problems/valid-parentheses/ Easy
• https://leetcode.com/problems/next-greater-element-i/ Easy
• https://www.interviewbit.com/problems/nearest-smaller-element/# Easy
• https://practice.geeksforgeeks.org/problems/sort-a-stack/1 Easy
• https://leetcode.com/problems/largest-rectangle-in-histogram/ Hard Recommended
• https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/ Medium
• https://leetcode.com/problems/maximal-rectangle/ Hard
• https://leetcode.com/problems/remove-k-digits/ Medium Recommended

Strings

• https://leetcode.com/problems/find-first-palindromic-string-in-the-array/ Easy
• https://leetcode.com/problems/capitalize-the-title/ Easy
• https://leetcode.com/problems/adding-spaces-to-a-string/ Medium
• https://leetcode.com/problems/longest-palindrome-by-concatenating-two-letter-words/ Medium
• https://leetcode.com/problems/robot-bounded-in-circle/ Medium Recommended
• https://leetcode.com/problems/string-to-integer-atoi/ Medium Recommended
• https://leetcode.com/problems/divide-a-string-into-groups-of-size-k/ Easy
• https://leetcode.com/problems/word-pattern/ Easy
• https://leetcode.com/problems/detect-capital/ Easy
• https://leetcode.com/problems/find-substring-with-given-hash-value/ Medium Recommended
• https://leetcode.com/problems/find-all-anagrams-in-a-string/ Medium
• https://leetcode.com/problems/find-the-difference/ Easy
• https://leetcode.com/problems/permutation-in-string/ Medium

Trees

• https://leetcode.com/problems/insert-into-a-binary-search-tree/ Medium
• https://leetcode.com/problems/all-elements-in-two-binary-search-trees/ Medium

Tries

• https://leetcode.com/problems/design-add-and-search-words-data-structure/ Medium

Concepts / Miscelleneous

• recursion

  • Print Number from 1 to N && from N to 1 && from 1 to N and N to 1 in same
  • Sum and Product Factorial of Number from 1 To N
  • Sum and Product of Digits in a Number
  • Reverse A Number
  • Maximize The Number By Swapping Adjacent Two Digits Not Yet Solved

• dynamic Programming

  • Print possible Sum for Target using given number as many times possible

• binarySearch

  • Order Agnostic Binary Search Binary Search
  • Search in Infinite Array Binary Search
  • Find Binary Search Ceiling Value Binary Search
  • Find Binary Search Floor ValueBinary Search
  • Find Pivot in Rotated Sorted Array Binary Search
  • Find Pivot in Rotated Sorted Element with Duplicates Binary Search
  • Rotation Count for Rotated Array Binary Search
  • Search in Sorted Row and Column Wise Matrix Binary Search
  • Search a Matrix sorted Row and Column wise Binary Search , Matrix
  • Search a Sorted Matrix Binary Search , Matrix

• overflow & underflow

  • String to Integer - Handling Integer Overflow and Underflow

Wanna Contribute to this repository !!

Thank You !!