javatechy / data-structure

Interview Questions Sample Tutuorials/ Java Features

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