Cognizant GenC Next Interview Questions, Process, and Tips

Round duration - 120 Minutes
Round difficulty - Medium

We have aptitude, reasoning and verbal.

Q1. 
Sort Array Problem Statement
Given an array consisting of 'N' positive integers where each integer is either 0, 1, or 2, your task is to sort the given array in non-decreasing order.
Input:
Each input st...read more
Ans. 
Sort an array of positive integers (0, 1, 2) in non-decreasing order.
• Iterate through the array and count the occurrences of 0, 1, and 2.

• Update the array with the counts of each element in non-decreasing order.

• Print the sorted array for each test case.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Advanced Coding round

Q1. 
Minimum Steps for a Knight to Reach Target
Given a square chessboard of size 'N x N', determine the minimum number of moves a Knight requires to reach a specified target position from its initial position...read more
Ans. 
Calculate minimum steps for a Knight to reach target position on a chessboard.
• Use BFS algorithm to find shortest path from Knight's starting position to target position.

• Consider all possible moves of the Knight on the chessboard.

• Keep track of visited positions to avoid revisiting them.

• Return the minimum number of moves required for the Knight to reach the target position.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

I got the link a day before and my interview was scheduled at 6Pm.

Q1. 
Ways To Make Coin Change
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make...read more
Ans. 
The task is to find the total number of ways to make change for a specified value using given denominations.
• Create a dynamic programming table to store the number of ways to make change for each value up to the target value.

• Iterate through each denomination and update the table accordingly.

• The final answer will be the value in the table at the target value.

• Consider edge cases like when the target value is 0 or when the...read more
Answered by AI
Add your answer