SQL
1. Print the employee’s name with highest salary and his/her department name
2. 2ND HEIGHEST SALARY
3. Print the employee’s name with highest salary and his/her department name
4. PRINT DETAILS OF EMPLOYEE EARNING MAX SALARY IN EACH DEPARTMENT
5. Select Nth Highest salary from employee table
6. Select TOP N salary from employee table
7. What are different types of JOINS in SQL
8. Delete duplicate rows from a table
9. Find all employees who are also managers
10. Write an SQL Query to find employee whose Salary is equal or greater than 10000.
11. Write an SQL Query to find name of employee whose name Start with ‘M
12. How to get 3 Max salaries from emp table?
13. How to fetch only common records from two tables emp and emp2?
14. How can I retrieve all records of emp1 those should not present in emp2
15. Count the total Sal, Dept no wise where more than 2 employees exist.
16. how will you filter duplicate records from table
17. Difference between UNION & UNION ALL
18. What are constraints in Database table?
19. How do you find duplicates in a particular column
Display all duplicates (with frequency) in the table.
Delete all duplicates in the table
20. Selection based on ‘GROUP BY’ clause with conditions
a. Fetch data from both tables.
b. if the primary key column or foreign key column had NULL values, can you fetch the data from the
same query?
c. Nested queries and, aggregate function queries. Find max salary, second max salary, Nth max salary.
d. Order by queries etc.
e. Write an SQL query to find out the departments where number of employees are greater than 100
Coding
Check if a given string is palindrome or not
Binary Search Code
How will you swap two variables without any third variable and no arithmetic operators? (Use XOR)
Write a code to find Fibonacci Series.
Write a code for Push Operation in Stack.
Minimum stack to implement a Queue and how do we do it?
Infix to postfix
Write a program to check whether the given number is Armstrong or not.
Write a program to print the given number in a binary representation.
implement a stack using arrays
Code for Merge Sort
Search In Rotated Sorted Array
First non-repeating character in a String (Try to do it in one pass)
Bubble Sort CODE
Print all permutations of a string
Count the number of vowels and consonants in a given string?
Count the occurrence of a given character in a string?
How do you find all duplicate characters in a string
Reverse a string
Check if two strings are anagrams of each other
Prime Numbers from 1 to 2000
Reverse a linked list
How do you find all pairs of an integer array whose sum is equal to a given number?
How do you find the largest and smallest number in an unsorted integer array
Program for Merge Sort and Quick Sort
Spiral Order Traversal of Matrix
Find second largest number in array
Count frequency of each character in a string
Print this pattern
*
**
***
****
*****
Find factorial of a number (1. Using recursion. 2. Using for loop)
Print longest path from root to leaf in binary tree
Print all root to leaf paths sum of binary tree
How to search a missing number in an array that contains integers from 1 to 100?
Swap two variables without using 3rd variable
Length of linked list
Check if given number is prime or not
Given a number. Reverse it
Find all factors of given number
Briefly explain pre-order, in-order, and post-order with the help of code.
You are given a list of n numbers, where n is huge and you must return the top k maximum elements.
Check if 2 numbers are equal or not without any comparison operator(we use xor)
Add 2 numbers without + operator
Implement stack using the array
implement a linked list, perform insertion from head & tail, deletion & replacement of a key, and print the nodes.
Given a string as input, return a string based on the given example.
Eg: Input: aaaaabbbbccaa | Output: a5b4c2a2
Given a matrix, sort the rows of the matrix based on the last column value.
Eg: given a 3X3 Matrix,
125
431
163
Output:
431
163
125
Find the ceil of a given number in a sorted array
Write code for finding the longest palindromic substring in a string
You need to sort an array of numbers which sorting algorithm you will use and why.
Given an array of 5 numbers and asked to show iterations of quick sort to sort the array.
Given a linked list, which was sorted but had duplicate values in it, starting from the head node we have to remove all the duplicate nodes of the
linked list. We were not allowed to change the values in the list.
Find second and third max or min elements in an array….
Coding Links
https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/
https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
https://www.geeksforgeeks.org/count-pairs-with-given-sum/
https://www.geeksforgeeks.org/write-a-c-function-to-print-the-middle-of-the-linked-list/
https://www.geeksforgeeks.org/a-program-to-check-ief-a-binary-tree-is-bst-or-not/
https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/
https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/
https://practice.geeksforgeeks.org/problems/reverse-a-doubly-linked-list/1
https://www.geeksforgeeks.org/ceiling-in-a-sorted-array/
https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/
https://www.geeksforgeeks.org/breadth-first-traversal-bfs-on-a-2d-array/
https://www.geeksforgeeks.org/level-order-tree-traversal/
https://www.geeksforgeeks.org/implement-stack-using-queue/-----
https://codingrecipies.blogspot.com/2016/09/123.html----high level
https://practice.geeksforgeeks.org/problems/palindrome-string0817/1
https://practice.geeksforgeeks.org/problems/nth-fibonacci-number1335/1
https://practice.geeksforgeeks.org/problems/swap-two-numbers3844/1
https://practice.geeksforgeeks.org/problems/finding-middle-element-in-a-linked-list/1
https://practice.geeksforgeeks.org/problems/non-repeating-element3958/1
https://practice.geeksforgeeks.org/problems/diameter-of-binary-tree/1
https://www.geeksforgeeks.org/print-longest-substring-without-repeating-characters/
https://www.geeksforgeeks.org/write-a-c-program-to-calculate-powxn/
https://practice.geeksforgeeks.org/problems/inorder-traversal-iterative/1/
https://www.geeksforgeeks.org/c-program-find-largest-element-array
https://www.geeksforgeeks.org/program-print-upto-100-without-using-loops/
https://www.geeksforgeeks.org/find-two-rectangles-overlap/
https://www.geeksforgeeks.org/two-water-jug-puzzle/
https://www.geeksforgeeks.org/difference-between-drop-and-truncate-in-sql
https://www.geeksforgeeks.org/difference-between-commit-and-rollback-in-sql/
https://practice.geeksforgeeks.org/problems/the-magical-pond-puzzle
https://www.geeksforgeeks.org/reverse-a-linked-list/
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/
https://www.geeksforgeeks.org/russian-peasant-multiply-two-numbers-using-bitwise-operators/
https://www.geeksforgeeks.org/delete-a-node-from-linked-list-without-head-pointer/
https://www.geeksforgeeks.org/floor-square-root-without-using-sqrt-function-recursive/
https://www.geeksforgeeks.org/print-all-triplets-with-given-sum/
https://www.geeksforgeeks.org/remove-duplicates-from-a-given-string/
https://www.geeksforgeeks.org/merge-two-sorted-arrays/
https://www.geeksforgeeks.org/insert-a-node-at-a-specific-position-in-a-linked-list /
https://www.geeksforgeeks.org/check-if-two-strings-are-same-or-not-without-using-library-functions/
https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/
https://www.geeksforgeeks.org/remove-nth-node-from-end-of-the-linked-list/
https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/
https://www.geeksforgeeks.org/count-ways-reach-nth-stair-using-step-1-2-3/
VVVIMP
https://www.codinginterview.com/oracle-interview-questions
https://www.interviewkickstart.com/interview-questions/oracle-interview-questions
https://practice.geeksforgeeks.org/explore?page=1&company[]=Oracle&sortBy=submissions
Puzzles
https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/
https://www.geeksforgeeks.org/puzzle-12-maximize-probability-of-white-ball/
https://www.geeksforgeeks.org/puzzle-mislabeled-jars/
A frog was at the bottom of a well that is 30 feet deep. It jumps 3 feet each day and falls back 2
feet each day. How many days will it take to reach the top?
https://www.geeksforgeeks.org/puzzle-100-people-in-a-circle-with-gun-puzzle/
A person had some chocolates. he distributed these chocolates among 25 children in such a way
that he gave one chocolate to the first child, 3 chocolates to the second child, 5 chocolates to the
third child, and so on till the 25th child. find the number of chocolates the person had. write a
mathematical property to support your answer.
Theory
Advantages of Binary Search Tree and why do we want it to be balanced.
Explain about pre-order, in-order, post-order traversal in a tree and write code for in-order, pre-order
and post-order.
What all sorting algorithms do you know? Explain Time and space complexity of all those
algorithms? Tell me what is the best sorting algorithm among them and why.
Which has better worst-case time complexity unordered map or map?
Which data structure is best for search operation and which data structure is best for delete operation.
Advantage of linked list over arrays.
Advantage of trees over linked list and arrays.
SORTING ALGORITHMS THEORY
Merge SORT
Quick SORT
Heap SORT
Insertion SORT
Selection SORT
Bubble SORT
You need to pick the best sorting Algorithm and Why? (VVVIMP)
Explain various searching algorithms and their time complexities
what are trees, and BST, how is BST unbalanced, can we make it balanced
What is an AVL tree and how do rotations work in AVL trees?
Explain about BFS and DFS in graph
You need to sort an array of numbers which sorting algorithm you will use and why.
