Posts

Showing posts with the label Data Structures

Basic algebra formulas that you can revise anytime and anywhere

FORMULAS FOR BEGINNER (a+b) ^2= a^2+b^2+2ab (a+b) ^2= (a-b) ^2+4ab (a-b) ^2= a^2+b^2-2ab (a-b) ^2= (a+b) ^2-4ab a^2+b^2= (a+b) ^2-2ab a^2+b^2= (a-b) ^2+ 2ab a^2-b^2= (a+b) (a-b) (a+b+c) ^2= a^2+b^2+c^2+2(ab+bc+ac) (a-b-c) ^2= a^2+b^2+c^2-2(ab-bc+ac) (a+b) ^3= a^3+b^3+3ab(a+b) (a-b) ^3= a^3-b^3+3ab(a-b) a^3+b^3= (a+b) (a^2-ab+b^2) a^3-b^3= (a-b) (a^2+ab+b^2) a^4-b^4= (a^2-b^2) (a^2+b^2) = (a^2+b^2) (a+b) (a-b) a^5+b^5= (a+b) (a^4-a^3b+a^2b^2-ab^3+b^4) a^5-b^5= (a-b) (a^4+a^3b+a^2b^2+ab^3+b^4)

Miscellaneous interview questions

→How is a bubble sort algorithm implemented? →How is an iterative quicksort algorithm implemented? →How do you implement an insertion sort algorithm? →How is a merge sort algorithm implemented? →How do you implement a bucket sort algorithm? →How do you implement a counting sort algorithm? →How is a radix sort algorithm implemented? →How do you swap two numbers without using the third variable? →How do you check if two rectangles overlap with each other? →How do you design a vending machine?

Binary Tree Coding Questions

→How is a binary search tree implemented? →How do you perform preorder traversal in a given binary tree? →How do you traverse a given binary tree in preorder without recursion? →How do you perform an inorder traversal in a given binary tree? →How do you print all nodes of a given binary tree using inorder traversal without recursion? →How do you implement a postorder traversal algorithm? →How do you traverse a binary tree in postorder traversal without recursion? →How are all leaves of a binary search tree printed? →How do you count a number of leaf nodes in a given binary tree? →How do you perform a binary search in a given array?

String related interview questions

→How do you print duplicate characters from a string? →How do you check if two strings are anagrams of each other? →How do you print the first non-repeated character from a string? →How can a given string be reversed using recursion? →How do you check if a string contains only digits? →How are duplicate characters found in a string? →How do you count a number of vowels and consonants in a given string? →How do you count the occurrence of a given character in a string? →How do you find all permutations of a string? →How do you reverse words in a given sentence without using any library method? →How do you check if two strings are a rotation of each other? →How do you check if a given string is a palindrome?

Linked List Interview Questions

→How do you find the middle element of a singly linked list in one pass? →How do you check if a given linked list contains a cycle? How do you find the starting node of the cycle? →How do you reverse a linked list? →How do you reverse a singly linked list without recursion? →How are duplicate nodes removed in an unsorted linked list? →How do you find the length of a singly linked list? →How do you find the third node from the end in a singly linked list? →How do you find the sum of two linked lists using Stack?

Array coding Interview Questions

→How do you find the missing number in a given integer array of 1 to 100? →How do you find the duplicate number on a given integer array? →How do you find the largest and smallest number in an unsorted integer array? →How do you find all pairs of an integer array whose sum is equal to a given number? →How do you find duplicate numbers in an array if it contains multiple duplicates? →How are duplicates removed from a given array in Java? →How is an integer array sorted in place using the quicksort algorithm? →How do you remove duplicates from an array in place? →How do you reverse an array in place in Java? →How are duplicates removed from an array without using any library?