### Table of Content

- Java coding interview pocket book overview
- Coding interview questions by chapters
- The implementation of data structures
- The Java Collections APIs and their methods
- The format of the pocket book
- The source code

Java coding interview pocket book overview

In our Java coding interview pocket book, we compiled most asked (up to 250) Java coding interview questions and answers. We not only answer the basic must-known questions, such as sorting or file reading. We also include the hard and even tricky questions from companies such as Google, Amazon. The more you see, the more confidence you will gain. If you want to know more back story about the book, check out this youtube video.

Here are the complete list of questions and answers in the Java Coding Interview Pocket Book. After you read this list, you will have the idea of most asked Java programs for interviews. The book has part I and part II. Part I have the questions of data structures and APIs. Part II have the questions of algorithms, applications, and designs.

**Part I Data structures and APIs**

1 Arrays

2 Strings

3 Linked Lists

4 Binary Trees

5 Hashing and Priority Queues

6 Stacks and Queues

7 Graphs

8 Matrices

9 Tries and Nary Trees

10 Intervals and Points

**Part II Algorithms and Designs**

11 Sorting and Binary Search

12 Recursion

13 Dynamic Programming

14 Numbers and Bits

15 Files, Streams, and Iterators

16 Designs

###

Coding interview questions by chapters

**Part I Data structures and APIs**

**1 Arrays**

1.1 Find max

1.2 Find min and max in one pass

1.3 Find top two in one pass

1.4 Find majority elements

1.5 Move all zeros to end

1.6 Find duplicate and missing

1.7 Find duplicate number

1.8 Remove duplicates in place

1.9 Find intersection of two sorted arrays

1.10 Merge two sorted arrays

1.11 Reverse array

1.12 Rotate array

1.13 Next permutation

1.14 Two sum

1.15 Three sum

1.16 Subarray sum to K

1.17 Max sum of subarray

1.18 Max sum of subarray size K

1.19 Max product of subarray

1.20 Self exclude product

1.21 Max profit selling stocks

1.22 Jump game

1.23 Task scheduler

1.24 Trap rain water

1.25 Trap most water

1.26 Max rectangle in histogram

**2 Strings**

2.1 Reverse string

2.2 Reverse words

2.3 Rotate string

2.4 Find first unique character

2.5 Find repeated substring size K

2.6 Find all subset words

2.7 Ransom note

2.8 Run length encoding

2.9 Swap even odd

2.10 Is anagram

2.11 Find anagram substring indices

2.12 Group anagrams

2.13 Is isomorphic

2.14 Is palindrome

2.15 Longest palindromic substring

2.16 Longest substring with unique chars

2.17 Longest common prefix

2.18 Min window substring

2.19 Min insertions to form palindrome

2.20 Shortest subarray contains all words

2.21 Word wrap

2.22 Word break

2.23 Word ladder

**3 Linked Lists**

3.1 Find node

3.2 Detect loop

3.3 Delete node

3.4 Delete every Kth node in DLL

3.5 Last men standing

3.6 Print from end

3.7 Reverse linked list

3.8 Reverse K nodes

3.9 Is palindrome

3.10 Find intersection of two lists

3.11 Merge two sorted lists

3.12 Merge K sorted lists

3.13 Sort linked list

3.14 Interleave list

3.15 Flatten doubly linked list

3.16 Add two numbers

3.17 Deep copy random pointers

**4 Binary Trees**

4.1 Get height

4.2 Get diameter

4.3 Is balanced

4.4 Is BST

4.5 Is complete

4.6 Is subtree

4.7 Is symmetric

4.8 Flip tree

4.9 Find lowest common ancestor

4.10 Find distance of two nodes

4.11 Find in-order successor in BST

4.12 Find Kth largest in BST

4.13 Populate next pointers to right nodes

4.14 Binary tree traversal iteratively

4.15 Level order

4.16 Print vertical

4.17 Print side view

4.18 Print leaves

4.19 Print all root to leaf paths

4.20 Path sum to K

4.21 Max path sum

4.22 Sum of nodes

4.23 Convert sorted array to BST

4.24 Convert sorted linked list to BST

4.25 Convert Binary tree to doubly linked list

4.26 Serialize and deserialize

**5 Hashing and Priority Queues**

5.1 Object as key

5.2 Remove duplicate contacts

5.3 Get all element counts

5.4 Sort pairs

5.5 Find most popular cost books

5.6 Find year with most population

5.7 Find X to make array sum to K

5.8 Find Kth largest

5.9 Find top K frequent elements

5.10 Find K closest to center

5.11 Find top K tweet words in last hour

**6 Stacks and Queues**

6.1 Implement stack with queues

6.2 Implement stack with min()

6.3 Validate parentheses

6.4 Infix to postfix

6.5 Prefix to postfix

6.6 Calculate postfix

6.7 Calculate infix

6.8 Implement queue with stacks

6.9 Implement queue with max()

6.10 Remove invalid parentheses

6.11 Find max in sliding window

6.12 Find moving average in sliding window

**7 Graphs**

7.1 Graph traversal

7.2 Clone graph

7.3 Detect cycle

7.4 Find degree of vertex

7.5 Is bipartite

7.6 Has path from source to destination

7.7 Print all paths from sources to destination

7.8 Find shortest path with BFS

7.9 Find shortest path with Dijkstra’s

7.10 Topological sort with DFS

7.11 Courses order

**8 Matrices**

8.1 Search in sorted matrix

8.2 Rotate matrix by 90 degrees

8.3 Print matrix in spiral Order

8.4 Fill rows and columns with 1s

8.5 Min distance of meeting point

8.6 Number of islands

8.7 Find path between cells

8.8 Word search on board

8.9 Max region

8.10 Longest increasing path

8.11 Find shortest path between cells

8.12 Nearest bikes

**9 Tries and Nary Trees**

9.1 Implement trie methods

9.2 Autocomplete

9.3 Find distinct palindromic substrings

9.4 Longest repeated substring

9.5 Get height

9.6 Get diameter

9.7 Find lowest common ancestor

9.8 Find distance of two nodes

9.9 Nary tree traversal iteratively

9.10 Level order

9.11 Build hierarchy tree

9.12 Monarchy succession order

**10 Intervals and Points**

10.1 Merge intervals

10.2 Insert interval

10.3 Count intervals range

10.4 Schedule meetings

10.5 Weighted job scheduler

10.6 Is overlapped

10.7 Is square

10.8 Draw skyline

10.9 Distance of nearest stores

**Part II Algorithms and Applications**

**11 Sorting and Binary Search**

11.1 Bubble sort

11.2 Selection sort

11.3 Insertion sort

11.4 Merge sort

11.5 Quick sort

11.6 Find Kth largest and smallest

11.7 Sort squares

11.8 Binary search in sorted array

11.9 Binary search in rotated sorted array

11.10 Find occurrences in sorted array

11.11 Find peak element

11.12 Find first larger than K

11.13 Find largest smaller than K

11.14 Find missing in consecutive numbers

11.15 Find missing in arithmetic progression

**12 Recursion**

12.1 Permutation of array

12.2 Permutation of string

12.3 Generate binary strings

12.4 Generate valid parentheses

12.5 Generate strobogrammatic numbers

12.6 Permutation of multiple arrays

12.7 All subsets of an array

12.8 Combination of numbers

12.9 Combination of subset strings

12.10 Combination sum to K

12.11 Nested integers depth sum

12.12 Letter combinations of phone keypad

12.13 Partition numbers to form IP addresses

12.14 Decode numbers

12.15 Operator combinations results

**13 Dynamic Programming**

13.1 Climb stairs

13.2 Coin change

13.3 Number of ways decoding base 26

13.4 Least square numbers sum to K

13.5 Knapsack

13.6 Edit distance

13.7 Number of distinct subsequence

13.8 Longest increasing subsequence

13.9 Longest common subsequence

13.10 Longest palindromic subsequence

13.11 Number of unique paths in matrix

13.12 Min path sum in matrix

13.13 Max square area

13.14 Range sum query in matrix

13.15 Max rectangle sum in matrix

**14 Numbers and Bits**

14.1 Prime number

14.2 Random number

14.3 Random number not in array

14.4 Factorial number

14.5 Fibonacci number

14.6 Fizzbuzz

14.7 Power two

14.8 Power X of Y

14.9 Log two

14.10 Square root

14.11 Is binary

14.12 Is odd number

14.13 Reverse number

14.14 Sum of digits

14.15 Is palindromic number

14.16 Is strobogrammatic number

14.17 Add binary

14.18 Add two big string numbers

14.19 Multiply string numbers

14.20 convert string to integer

14.21 Convert decimal to base N

14.22 Base 26 encoding

14.23 Convert integer to roman numeral

14.24 Count set bits in number

14.25 Hamming distance

14.26 Find missing number

14.27 Find single number

**15 Files, Streams, and Iterators**

15.1 Count words in file

15.2 Reverse content of file in place

15.3 Clean directories recursively

15.4 Find files size larger than 5M

15.5 Add spaces around parentheses in code

15.6 Find Kth largest in stream

15.7 Find median in stream

15.8 Merge K sorted streams in one

15.9 Check palindrome in stream

15.10 Binary tree in-order iterator

15.11 File line iterator

15.12 Rate limiter iterator

**16 Designs**

16.1 Dictionary and spell checker

16.2 Phone directory

16.3 Log analyzer

16.4 Tiny url

16.5 Version control snapshot

16.6 Load balancer

16.7 LRU cache

The implementation of data structures

**Arrays**

Array implementation

Sorted array implementation

**Linked Lists**

Singly linked list implementation

Doubly linked list implementation

Circular linked list implementation

**Binary Trees**

Binary tree implementation

Binary search tree implementation

**Hashing and Priority Queues**

Hash function and hash table implementation

Priority queue implementation with array

**Stacks and Queues**

Stack implementation with Array

Stack implementation with linked list

Queue implementation with linked list

Circular Queue implementation with array

**Graphs**

Graph implementation

**Tries and Nary Trees**

Trie implementation

Suffix trie implementation

Nary tree implementation

The Java Collections APIs and their methods

ArrayList APIs

String APIs

Regex APIs

LinkedList APIs

HashMap APIs

HashSet APIs

Hashtable APIs

PriorityQueue APIs

Stack APIs

Queue APIs

Deque APIs

Convert APIs

BigInteger APIs

Date time APIs

Bitwise and bit shift

File APIs

FileReader and FileWriter APIs

FileInputStream and FileOutputStream APIs

Scanner APIs

The format of the pocket book

Besides the coverage, the book insight explains how we format the book. The current edition (2nd edition) of the book has PDF and ePub format. The PDF uses “Complete-Code-In-One-Page” format. The question and the code display in one page, not across over to the next page. This format makes it easy to read and compare the similarity between questions. Here are the examples:

The ePub format shows one function per page. It is perfect to be used as pocket book. You can use it anytime, anywhere on the go.

The source code

The book comes with the source code. The source code provides the full question statement, sample input and output. It also has explanation of O notations. Sometimes, alternative solutions are available for follow up questions. Make sure to study them along with the book.