Java Interview Programming Questions
Basic Programming
1. Reverse a string without using any built-in functions.
2. Check if a number is prime.
3. Print Fibonacci sequence up to n numbers.
Arrays and Strings
1. Find the maximum product of two integers in an array.
2. Check if two strings are anagrams.
3. Find the first non-repeating character in a string.
Linked Lists
1. Detect a cycle in a linked list.
2. Reverse a linked list.
3. Merge two sorted linked lists.
Recursion
1. Implement a recursive solution for calculating factorials.
2. Find the nth Fibonacci number using recursion.
Sorting and Searching
1. Implement bubble sort and explain its time complexity.
2. Implement binary search on a sorted array.
Advanced Topics
1. Find the longest substring without repeating characters.
2. Implement a basic LRU (Least Recently Used) cache.
3. Solve the 'N-Queens' problem.