Home Computer Science Java Algorithm

These are the problems you should know

# Arrays

Implement Binary Search on a Sorted Array
Find Maximum in Sliding Window
Search a Rotated Array
Find the Smallest Common Number
Rotate an Array by N Elements
Find Low/High Index of a Key in a Sorted Array
Move All Zeros to the Beginning of the Array
Stock Buy Sell to Maximize Profit
Merge an Array With Overlapping Intervals
Find Pair With Given Sum in an Array
Sort an Array Using Quicksort Algorithm

# Linked List

Implementation of Linked List
Reverse a Singly Linked List
Remove Duplicates from a Linked List
Delete All Occurrences of a Given Key in a Linked List
Sort Linked List Using Insertion Sort
Intersection Point of Two Lists
Find n'th Node from the End of a Linked List
Swap Nth Node with Head
Merge Two Sorted Linked Lists
Sort a Linked List Using Merge Sort
Reverse Even Nodes in a Linked List
Rotate a Linked List
Reverse Alternate K Nodes in a Singly Linked List
Add Two Integers Represented by Linked Lists
Copy Linked List with Arbitrary Pointer

# Math & Stats

Find kth Permutation
Integer Division Without Using * or /
Pythagorean Triplets
All Possible Combinations for a Given Sum
Find Missing Number
Print All Permutations of a String
Find All Subsets of a Set
Is String a Valid Number?
Calculate Power of a Number
Calculate Square Root of a Number

# Strings

Reverse Words in a Sentence
Remove Duplicates from a String
Remove White Spaces from a String
Word Break Problem
XML to Tree
Find all Palindrome Substrings
Regular Expression Matching in String

# Trees

Implementation of Binary Tree
Check if Two Binary Trees are Identical
Write an In-Order Iterator for a Binary Tree
Iterative In-Order Traversal of Binary Tree
In-order Successor of Binary Search Tree
In-order Successor Binary Search Tree With Parent Pointers
Level Order Traversal of Binary Tree
Is a Binary Search Tree Valid?
Convert Binary Tree to Doubly Linked List
Print Tree Perimeter
Connect Same Level Siblings of a Binary Tree
Connect All Siblings of a Binary Tree
Serialize/Deserialize Binary Tree
Nth Highest Number in Binary Search Tree
Mirror Binary Tree Nodes
Delete Zero Sum Sub-Trees
Convert N-ary Tree to Binary Tree

# Stacks and Queues

Implement Stack Using Queues
Implement Queue Using Stacks
Evaluate Arithmetic Expressions

# Graphs

Clone a Directed Graph
Minimum Spanning Tree
Word Chaining

# Back Tracking

Boggle
Print All Combinations of Balanced Braces
Solve N-Queens Problem
Find K-Sum Subsets

# Dynamic Programming

Fibonacci Numbers
Largest Sum Subarray
MaxSum Subsequence - Nonadjacent Elements
Find Combinations for Game Scoring
Coin Changing Problem
Levenshtein Distance

# Miscellaneous

Sum of Three Values
Make Columns and Rows Zeros
Search in a Matrix
Implement LRU Cache
Determine Host Byte Order (Endianness)
Closest Meeting Point

# Lintcode Problems

# Two pointers

  • 1901-Squares of a sorted array
  • 1886-Moving target
  • 1725-Reverse only letters
  • 1609-Middle of the linked list
  • 767-Reverse array
  • 697-Sum of square numbers
  • 604-Window sum
  • 548-Intersection of two arrays II
  • 521-Remove duplicate numbers in array
  • 373-Partition array by odd and even
  • 174-Remove Nth node from the end of list
  • 64-Merge sorted array
  • 56-Two sum
  • 6-Merge two sorted array
  • 295-Interleaved array
  • 1476-Peak index in a mountain array
  • 1056-Find smallest letter greater than target
  • 462-Total occurrence of target
  • 457-Classical binary search
  • 457-Search insert position
  • 28-Search a 2D matrix
  • 14-First position of target

# Divide and conquer

  • 1137-Construct string from binary tree
  • 1126-Merge two binary trees
  • 900-Closest binary search tree value
  • 628 Maximum subtree
  • 482-Binary tree level sum
  • 480-Binary tree path
  • 453-Flatten binary tree to linked list
  • 68-Binary tree postorder traversal
  • 67-Binary tree inorder traversal
  • 66-Binary tree preorder traversal

# BFS

  • 1080-Max area of island
  • 1032-Letter case permutation
  • 482-Binary tree leaf sum
  • 433-Number of islands
  • 480-Binary tree paths
  • 69-Binary tree level order traversal

# DFS

  • 1526-Nary tree preorder traversal
  • 1524-Search in a binary search tree
  • 1495-Leaf similar trees
  • 1359-Convert sorted array to binary search tree
  • 1358-Path sum
  • 1126-Merge two binary trees
  • 1106-Maximum binary tree
  • 376-Binary tree path sum
  • 97-Maximum depth of binary tree

# Greedy

  • 1871-Maximum moment
  • 1546-Coin problem
  • 839-Merge two sorted interval lists
  • 1099-Non-decreasing array
  • 329-Double array
  • 1417-Weighing problem
  • 1503-Give change

# Amazon Problems

below info is from 1point3acres, author is ghdwfnh

1        Amazon Fresh Promotion        https://leetcode.com/discuss/interview-question/932920/
2        Amazon Fulfillment Builder        https://leetcode.com/discuss/int ... Fulfillment-Builder
3        Amazon Music Pairs        https://leetcode.com/problems/pa ... ns-divisible-by-60/
4        Beta Testing        https://leetcode.com/problems/mi ... -of-a-job-schedule/
5        Break a Palindrome        https://leetcode.com/problems/break-a-palindrome/
6        Chemical Delivery System        https://leetcode.com/discuss/interview-question/893279/
7        Choose A Flask        https://algo.monster/problems/choose_a_flask
8        Copy List with Random Pointer        https://leetcode.com/problems/copy-list-with-random-pointer/
9        Count Teams        https://leetcode.com/discuss/int ... 2020-or-Count-Teams
10        Critical Connections        https://leetcode.com/discuss/interview-question/372581
11        Cut off Rank        https://leetcode.com/discuss/int ... A-2-or-Cut-off-Rank
12        Disk Space Analysis        https://leetcode.com/discuss/int ... Disk-Space-Analysis
13        Distance Between Nodes in BST        https://leetcode.com/discuss/interview-question/376375/
14        Divisibility of Strings        https://leetcode.com/discuss/gen ... sibility-of-Strings
15        Earliest Time to Complete Deliveries        https://leetcode.com/discuss/int ... Complete-Deliveries
16        Fetch Items to Display        https://leetcode.com/discuss/int ... ch-Items-to-display
17        Fill The Truck        https://leetcode.com/discuss/int ... d-or-Fill-The-Truck
18        Find The Highest Profit        https://leetcode.com/discuss/int ... -The-Highest-Profit
19        Five Star Sellers        https://leetcode.com/discuss/interview-question/933383/
20        Friend Circles        https://algo.monster/problems/friend_circles
21        Gifting Groups        https://leetcode.com/problems/friend-circles/
22        Items in Containers        https://leetcode.com/discuss/interview-question/865660/
23        K Closest Points to Origin        https://leetcode.com/problems/k-closest-points-to-origin
24        Keyword Suggestions        https://leetcode.com/problems/search-suggestions-system/
25        Labeling System        https://leetcode.com/discuss/int ... -or-Labeling-System
26        Largest Item Association        https://leetcode.com/discuss/interview-question/782606/
27        LRU Cache Misses        https://leetcode.com/discuss/interview-question/855839/
28        Max Disk Space        https://algo.monster/problems/fi ... vailable_disk_space
29        Maximal Square        https://leetcode.com/problems/maximal-square/
30        Merge Two Sorted Lists        https://leetcode.com/problems/merge-two-sorted-lists
31        Min Cost to Connect All Nodes        https://algo.monster/problems/min_cost_to_connect_all_nodes
32        Min Distance Between Robots        https://leetcode.com/discuss/interview-question/821708/
33        Minimum Difficulty of a Job Schedule        https://algo.monster/problems/min_job_difficulty
34        Minimum Total Container Size        https://algo.monster/problems/minimum_total_container_size
35        Most Common Word        https://leetcode.com/problems/most-common-word
36        Multiprocessor System        https://leetcode.com/discuss/interview-question/928912/
37        Music Pairs        https://algo.monster/problems/pairs_of_songs
38        Nearest City        https://leetcode.com/discuss/interview-question/808374/
39        Number of Islands        https://leetcode.com/problems/number-of-islands/
40        Optimal Utilization        https://algo.monster/problems/optimal_utilization
41        Packaging Automation        https://leetcode.com/discuss/int ... ackaging-Automation
42        Power Grid        https://leetcode.com/discuss/interview-question/900852/
43        Prime Air Route        https://leetcode.com/discuss/int ... -or-Prime-Air-Route
44        Robotics Challenge        https://leetcode.com/discuss/interview-question/806503/
45        Rover Control        https://leetcode.com/discuss/int ... 20-or-Rover-Control
46        Search a 2D Matrix II        https://leetcode.com/problems/search-a-2d-matrix-ii
47        Shopping Patterns        https://leetcode.com/discuss/int ... r-Shopping-Patterns
48        Slowest Key Press        https://leetcode.com/problems/slowest-key/
49        Smallest Negative Balance        https://leetcode.com/discuss/interview-question/874127/
50        Substrings of Size K with K-1 Distinct Chars        https://leetcode.com/discuss/interview-question/370112/
51        Subtree of Another Tree        https://leetcode.com/problems/subtree-of-another-tree
52        Subtree with Maximum Average        https://leetcode.com/discuss/interview-question/349617
53        Throttling Gateway        https://leetcode.com/discuss/int ... /throttling-gateway
54        Top K Frequently Mentioned Keywords        https://leetcode.com/discuss/interview-question/542597/
55        Transaction Logs        https://leetcode.com/discuss/interview-question/862600/
56        Turnstile        https://leetcode.com/discuss/interview-question/699973/
57        Two Sum - Unique Pairs        https://leetcode.com/discuss/interview-question/372434
58        Unique Device Names        https://leetcode.com/discuss/int ... Unique-Device-Names
59        Utilization Checks        https://leetcode.com/discuss/interview-question/376019/
60        Ways to Split String Into Prime Numbers        https://leetcode.com/discuss/interview-question/833164/

# OA3

亚麻 OA3 + 一轮 VO 超详细过经！| 一亩三分地海外面经版 (1point3acres.com)