Coding Interview Patterns

Hamming Weights of Integers

Pair Sum - Sorted

Triplet Sum

Is Palindrome Valid

Largest Container

Shift Zeros to the End

Next Lexicographical Sequence

Pair Sum - Unsorted

Verify Sudoku Board

Zero Striping

Longest Chain of Consecutive Numbers

Geometric Sequence Triplets

Linked List Reversal

Remove the Kth Last Node From a Linked List

Linked List Intersection

LRU Cache

Palindromic Linked List

Flatten a Multi-Level Linked List

Linked List Loop

Linked List Midpoint

Happy Number

Substring Anagrams

Longest Substring With Unique Characters

Longest Uniform Substring After Replacements

Find the Insertion Index

First and Last Occurrences of a Number

Cutting Wood

Find the Target in a Rotated Sorted Array

Find the Median From Two Sorted Arrays

Matrix Search

Local Maxima in Array

Weighted Random Selection

Valid Parenthesis Expression

Next Largest Number to the Right

Evaluate Expression

Repeated Removal of Adjacent Duplicates

Implement a Queue using Stacks

Maximums of Sliding Window

K Most Frequent Strings

Combine Sorted Linked Lists

Median of an Integer Stream

Sort a K-Sorted Array

Merge Overlapping Intervals

Identify All Interval Overlaps

Largest Overlap of Intervals

Sum Between Range

K-Sum Subarrays

Product Array Without Current Element

Invert Binary Tree

Balanced Binary Tree Validation

Rightmost Nodes of a Binary Tree

Widest Binary Tree Level

Binary Search Tree Validation

Lowest Common Ancestor

Build Binary Tree From Preorder and Inorder Traversals

Maximum Sum of a Continuous Path in a Binary Tree

Binary Tree Symmetry

Binary Tree Columns

Kth Smallest Number in a Binary Search Tree

Serialize and Deserialize a Binary Tree

Design a Trie

Insert and Search Words with Wildcards

Find All Words on a Board

Graph Deep Copy

Count Islands

Matrix Infection

Bipartite Graph Validation

Longest Increasing Path

Shortest Transformation Sequence

Merging Communities

Prerequisites

Shortest Path

Connect the Dots

Find All Permutations

Find All Subsets

N Queens

Combinations of a Sum

Phone Keypad Combinations

Climbing Stairs

Minimum Coin Combination

Matrix Pathways

Neighborhood Burglary

Longest Common Subsequence

Longest Palindrome in a String

Maximum Subarray Sum

0/1 Knapsack

Largest Square in a Matrix

Jump to the End

Gas Stations

Candies

Sort Linked List

Sort Array

Kth Largest Integer

Dutch National Flag

Lonely Integer

Swap Odd and Even Bits

Spiral Traversal

Reverse 32-Bit Integer

Maximum Collinear Points

The Josephus Problem

Number	Binary representation	Number of set bits
0	0	0
1	1	1
2	10	1
3	11	2
4	100	1
5	101	2
6	110	2
7	111	3

Hamming Weights of Integers

Example: