Programming Problems These articles lists commonly encountered programming interview questions and answers. The implementation language used is C++ and can be easily implemented in other languages like Java, Python etc. once the concepts are clear. Linked List Problems Reverse a linked list Add two linked lists like integer addition Check if linked list is a palindrome Linked list nth last element Find a loop in a linked list and identify the looped node String Problems Find the longest palindrome in a string Reverse words of a string using stack Reverse words of a string without using stack Find if two strings are anagrams Replace spaces in a string with %20 Compress a string Longest common sub-string problem Find the first occurrence of a unique character in a string Binary Search Trees (BST) Problems Find the least common ancestor of two nodes in a binary search tree Find the minimum and maximum depth of a binary search tree Print all paths in a binary tree Level order traversal of a binary search tree with a new line after each level Zig zag traversal of binary search tree Matrix Problems Transpose a matrix Rotate a matrix by 90 degrees Stack Problems Implement a minimum stack Number Problems Convert decimal number to binary string Convert decimal number to hexadecimal Convert binary string to decimal number Hexadecimal string to decimal conversion Primes below a given number Find the number occurring odd number of times Find next number from a permutation of digits Find a missing number from a sorted list Misc Problems Compute endianness Shuffle a pack of card
0 comments:
Post a Comment