Coding Questions

A collection of coding questions for practice and interview preparation.

Table of Contents

• Arrays
• Strings
• Linked Lists
• Trees
• Graphs
• Dynamic Programming
• Miscellaneous

---

Arrays

1. Find the maximum subarray sum (Kadane's Algorithm).
2. Merge two sorted arrays.
3. Find the duplicate number in an array.

Strings

1. Check if a string is a palindrome.
2. Find the first non-repeating character.
3. Reverse words in a sentence.

Linked Lists

1. Reverse a linked list.
2. Detect a cycle in a linked list.
3. Merge two sorted linked lists.

Trees

1. Inorder traversal of a binary tree.
2. Check if a binary tree is balanced.
3. Find the lowest common ancestor.

Graphs

1. Depth-first search (DFS).
2. Breadth-first search (BFS).
3. Detect a cycle in a directed graph.

Dynamic Programming

1. Fibonacci sequence (top-down and bottom-up).
2. Coin change problem.
3. Longest increasing subsequence.

Miscellaneous

1. Implement a stack using queues`
2. Design a LRU cache.
3. Find the median of two sorted arrays.

---

Feel free to add solutions or more questions!`