Data-Structures And Algorithms

Problem Links

Arrays

• Rotate Image: Link
• Container with most water: Link
• 3Sum: Link
• Set Matrix Zeros: Link
• Subarray range with given sum: Link
• Longest Sub-Array with Sum K: Link

Strings

• Reverse Words in String: Link
• Minimum Number of Swaps to Make the String Balanced: Link

Linked Lists

• Reverse a linked list: Link
• Remove nth node from the back of ll: Link
• Merge Two sorted list: Link
• Middle of LL: Link
• Delete and Reverse CLL: Link

Recursion

• Subset Sums: Link

Backtracking

• Permutations: Link
• Subset II: Link

Greedy Algorithms

• N meetings in one room: Link
• Best Time to Buy and Sell Stock: Link
• Job Sequencing: Link

Binary Search

• Single Element in sorted array: Link
• Median of Two Sorted Arrays: Link

Stacks

• Reverse polish number: Link
• Sort Stack using recursion: {Youtube link} Link
• Minimum String Length After Removing Substrings: Link
• Maximum ramp width: Link
• Next Greatest Element: Link

Heaps

• Relative Ranks: Link
• Kth largest: Link
• Find Median from Data Stream: Link
• Last Stone Weight: Link

Binary Trees

• Level Order Traversal: Link
• Inorder Traversal:Link
• Preorder Traversal: Link
• Postorder Traversal: Link
• Maximum Depth: Link
• Search In Binary Tree: Link
• Lowest Common Ancestor of a Binary Search Tree: Link
• Invert A Binary Tree: Link

Graphs

• Number of Provinces : Link
• Number of Islands: Link
• FloodFill: Link
• Rotting Oranges: Link
• Detect Cycles: Link
• 01 Matrix: Link
• Course Schedule : Link