NTT DATA Interview Question

Questions on sorting How will you sort an array with many duplicated values? Find the smallest window in array sorting which will make the entire array sorted. Find the largest / smallest number from a set. Questions on searching Give an example of binary search in real life Optimal strategy for a game Longest path in matrix problem What is quick sort? What is Lucas theorem and how to apply it? Basic SQL queries What is the job of ALTER DATABASE command? What does INSERT INTO do? What does COMMIT do? Write a query that returns the year, month, day, species_id and weight in mg. Write a query that returns the day, month, year, species_id, and weight (in kg) for individuals caught on Plot 1 that weigh more than 75 g. Write a query that returns year, species_id, and weight in kg from the surveys table, sorted with the largest weights at the top. JavaScript and its frameworks .NET questions on design patterns, MVC, SQL Questions on Oracle data integrator ETL Questions Simple programming logic and pseudo code