10+ Gyansys Infotech Interview Questions and Answers

Q1. Longest Consecutive Sequence Problem Statement

You are provided with an unsorted array/list ARR of N integers. Your task is to determine the length of the longest consecutive sequence present in the array.

Expl...read more

Q2. Find the Minimum Cost to Reach Destination via Train

Given 'N' stations on a train route, where the train travels from station 0 to 'N'-1, determine the minimum cost to reach the final station using given ticke...read more

Q3. Matrix Bit Flipping Problem

In this task, you're provided with a binary square matrix of size 'N * N' named MAT. The task requires you to perform row and column flips whenever a zero (0) is encountered in the m...read more

Q4. Next Smaller Palindrome Problem Statement

You are provided with a palindrome number 'N' presented as a string 'S'. The task is to determine the largest palindrome number that is strictly less than 'N'.

Input:

T...read more

Q5. Jump Game Problem Statement

In this problem, you are given an array ARR consisting of N integers. Your task is to determine the minimum number of jumps required to reach the last index of the array N - 1. At an...read more

Q6. Rooks Placing Problem Statement

You are given an n×n chessboard where rows and columns are numbered from 0 to n-1. Each cell (r, c) is located at the intersection of row 'r' and column 'c'. A rook is a chess pi...read more

Q7. Query and Matrix Problem Statement

You are given a binary matrix with 'M' rows and 'N' columns, initially consisting of all 0s. You will receive 'Q' queries, which can be of four types:

Query 1: 1 R index
Query ...read more

Q8. Consecutive Sum Representation of a Number

Find the number of ways the given number 'N' can be expressed as the sum of two or more consecutive natural numbers.

Example:

Input:

N = 9

Output:

2

Explanation:

The n...read more

Q9. Merge Sort Problem Statement

You are given a sequence of numbers, ARR. Your task is to return a sorted sequence of ARR in non-descending order using the Merge Sort algorithm.

Explanation:

The Merge Sort algorit...read more

Q10. Dijkstra's Shortest Path Problem

Given an undirected graph with ‘V’ vertices (labeled 0, 1, ... , V-1) and ‘E’ edges, where each edge has a weight representing the distance between two connected nodes (X, Y).

Y...read more

Q11. Sort a Stack Problem Statement

You are provided with a stack consisting of 'N' integers. The goal is to sort this stack in descending order by utilizing recursion.

Allowed Stack Operations:

is_empty(S) : Check ...read more

Q12. Cycle Detection in a Singly Linked List

Determine if a given Singly Linked List of integers contains a cycle.

Explanation:

A cycle in a linked list occurs when a node's next pointer points back to a previous no...read more

Q13. Remove the Kth Node from the End of a Linked List

You are given a singly Linked List with 'N' nodes containing integer data and an integer 'K'. Your task is to delete the Kth node from the end of this Linked Li...read more

Q14. Rat in a Maze Problem Statement

You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N matrix w...read more

Q15. Write a SQL query to select all the people who are below the age of 75 from a set of people.

Q16. Can you explain how heaps are implemented?