SDE - 1

You are given an array of integers 'ARR' of length 'N' and an integer Target. Your task is to return all pairs of elements such that they add up to Target.

Note:

We cannot use the element at a given index twice.

Follow Up:

Try to do this problem in O(N) time complexity. 

Write a query to find the names of customers who have purchased less than or equal to one product. Order the output by customer name. Given a customer table with customer ID and customer name, and a product table with product ID, corresponding customer ID, and product name.

Write a query to find the average marks of each class using the given table. The output should be rounded to 4 decimal places and sorted based on the class. A single table with student information is provided.

Query to retrieve the employee name with the second maximum salary from the given table (there are 3 tables Employee(ID, name), Salary(Esalary, post), Works For(ID, Salary)).

You have been given a 9x9 2d integer matrix 'MAT' representing a Sudoku puzzle. The empty cells of the Sudoku are filled with zeros, and the rest of the cells are filled with integers from 1 to 9. Your task is to fill all the empty cells such that the final matrix represents a Sudoku solution.

Note:

A Sudoku solution must satisfy all the following conditions-
1. Each of the digits 1-9 must occur exactly once in each row.
2. Each of the digits 1-9 must occur exactly once in each column.
3. Each of the digits 1-9 must occur exactly once in each of the 9, 3x3 sub-grids of the grid.

You can also assume that there will be only one sudoku solution for the given matrix.

You are given a Singly Linked List of integers. Return true if it has a cycle, else return false.

A cycle occurs when a node's next points back to a previous node in the list.

Example:

In the given linked list, there is a cycle, hence we return true.

1) Questions mostly regarding personal details those not on your resume.
2) What do you do on a stressful day?
3) A situation to prove your time management skills.
4) What do you know about our company?
5) Why did you choose our company?