Skip to content

Latest commit

 

History

History
126 lines (106 loc) · 1.78 KB

README.md

File metadata and controls

126 lines (106 loc) · 1.78 KB

Data Structures And Algorithm

Problems

Arrays

  • Remove
  • Search
  • Range Search
  • insert position
  • Rotate
  • Search in rotated
  • Max subarray
  • Set Matrix
  • Pascal’s Triangle
  • 2 Sum
  • 3 Sum
  • Single number
  • Intersection
  • Majority
  • Duplicates
  • Missing
  • Consecutive sequence
  • valid sudoku
  • plus one

Sorting

  • Bubble
  • Insertion
  • Counting
  • Quick
  • Merge

Heap

  • Kth largest in array
  • Kth smallest in matrix
  • Median
  • Ugly Number
  • Super Ugly Number

Strings

  • Reverse
  • First unique char
  • anagram
  • pallindrome
  • last word
  • common prefix
  • substring without repeating chars,

Numbers

  • Pallindrome
  • Power
  • Sqrt
  • Reverse
  • Happy number
  • Guess number
  • Next permutation
  • single

Linked Lists

  • Delete
  • Reverse
  • Remove
  • Cycle
  • Reverse range
  • Rotate
  • Partition
  • Merge
  • Swap Node
  • Add
  • Add one
  • Remove duplicates
  • Pallindrome
  • Odd-even

Binary Trees

  • Max depth
  • Min depth
  • Invert
  • Same
  • LCA
  • Level order
  • Inorder
  • Preorder
  • Postorder
  • Balanced
  • Symmetric
  • Validate
  • Paths
  • Path sum
  • Max path sum
  • Right side view
  • Flatten to linked list
  • Kth smallest
  • Next Right

Graphs

  • Islands

Dynamic Programming

  • Climb Stairs
  • House Robber
  • Combination Sum
  • Palindromic Substring
  • Max product subarray
  • Frog Jump
  • Coin Change
  • Unique Paths
  • LIS
  • minimum path sum

Design

  • Chess
  • Twitter
  • LRU cache
  • Swimming Pool
  • Payment Gateway
  • ATM