data-structures-and-algorithms
questions on data structures and algorithms from leetcode hackerrank,geeksforgeeks,hackerearth etc
problems are solved in python(3)
geeksforgeeks array problems
- Delete without head pointer
- Multiply left and right array sum
- Merge Without Extra Space
- get nth ugly number
- Minimum number of jumps
- Nuts and Bolts Problem
- Sum of elements in a matrix
- Multiply left and right array sum
- Cyclically rotate an array by one
- Union of two arrays
- Delete without head pointer
- Sort an array of 0s, 1s and 2s
- Move all negative numbers to beginning and positive to end with constant extra space
- Common elements
- Count pairs with given sum
- Subarray with 0 sum
- Rearrange array in alternating positive & negative items with O(1) extra space
- Maximum Product Subarray
- Factorials of large numbers
- Longest consecutive subsequence
- Array Subset of another array
- Triplet Sum in Array
- Count More than n/k Occurences
- Maximum profit by buying and selling a share at most twice
- Trapping Rain Water
- Chocolate Distribution Problem
- Smallest subarray with sum greater than x
- Find subarray with given sum with negatives allowed in constant space
- Three way partitioning
- Arrange given numbers to form the biggest number
- Longest Increasing Subsequence
geeksforgeeks matrix problems
- Spirally traversing a matrix
- Row with max 1s
- Median in a row-wise sorted Matrix
- Sorted matrix
- Max rectangle
- Find a specific pair in Matrix
- Kth element in Matrix
- Rotate a matrix by 90 degree in clockwise direction without using any extra space
- Common elements in all rows of a given matrix
Leetcode array problems
- ZigZag Conversion
- Remove Duplicates from Sorted Array
- Move Zeroes
- Haystack needle
- Search Insert Position
- Find First and Last Position of Element in Sorted Array
- Maximum Subarray
- Find Duplicate
- Merge Intervals
- Next Permutation
- Best Time to Buy and Sell Stock
- Hand of Straights
Leetcode matrix problems
- Search a 2D Matrix
geeksforgeeks string problems
- Palindrome String
- Print all the duplicates in the input string
- A Program to check if strings are rotations of each other or not
- Longest Palindrome in a String
- Longest Repeating Subsequence
- Word Wrap
- Next Permutation
- Parenthesis Checker
- Edit Distance
- Longest Prefix Suffix
- String Without AAA or BBB
leetcode string problems
- Reverse String
- Count and Say
- Longest Common Subsequence
- Distinct Subsequences
Coding Ninjas
- Swap and Maximise
- Replace Spaces
- Longest Increasing Subsequence
- Waiter
Sorting
- Bubble Sort
- Selection Sort
- Insertion Sort
- Quick Sort
- Merge Sort
- Radix Sort
- Bin/Bucke Sort
- Shell Sort
HackerRank
- Compare the Triplets
- Diagonal Difference
- Plus Minus
- Mini-Max Sum
- Birthday Cake Candles
- Staircase
- Number Line Jumps
- Maximum Element
- Balanced Brackets
- Largest Rectangle
HackerEarch
- Charged Up Array
- Maximize the modulo function
- Minimum operations
- In an array
Stacks Problems GFG
- Evaluation of Postfix Expression
- Check if a string is a subsequence of another string
- Next Greater Element
practice Geeks For Geeks
- Rearrange an array with O(1) extra space (Array)
- Rearrange Array Alternately (Array)
- Count divisors of product of array elements (Array)
- Find element occuring once when all other are present thrice (Array)
- Longest Even Length Substring (String)
- Print Anagrams Together (String)
- Shortest Common Supersequence (String)
practice Leetcode
- Remove Duplicate Letters (string)
- Find the Difference (string)
- Longest Substring Without Repeating Characters (string)
geeks for geeks top 50 array questions
- Peak Element