Cygnet Infotech Software Developer Intern Interview Questions and Answers

Round duration - 120 Minutes
Round difficulty - Hard

Q1. Search In A Row Wise And Column Wise Sorted Matrix
You are given an N * N matrix of integers where each row and each column is sorted in increasing order. You are given a target integer 'X'. Find t...read more
Ans. Brute Force
• Run a loop from i = 0 to N - 1, to check each row.
  • Run a loop from j = 0 to N - 1, to check each element of the row.
    • If there is a match, return {i, j}.
• If the element is not found in the entire matrix, return {-1, -1}
Space Complexity: O(1)Explanation:
O(1).
 
Since only constant extra space is required.
Time Complexity: O(n^2)Explanation:
O(N ^ 2), where ‘N’ is the number of rows or columns in the matrix.
&nb...read more
Answered by CodingNinjas
View 2 more amswers
Q2. String Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters.
Palindrome
A palindrome is a word, number, phrase, or other sequences of characters which read...read more
Ans. Space Complexity: Explanation: Time Complexity: Explanation:
Answered by CodingNinjas
Add your answer
Q3. Covid Vaccination
We are suffering from the Second wave of Covid-19. The Government is trying to increase its vaccination drives. Ninja wants to help the Government to plan an effective method to help incr...read more
Ans. Brute force
The idea is to choose a peak value at the ‘dayNumber’ th index. Then we can create the array like a mountain with the peak of the mountain being at the  ‘dayNumber’ th index. The sum of the elements of this array must be less than or equal to maxVaccines.If we find that the sum is greater, then we have chosen a high peak value, and if it is less, then it means we have chosen a smaller peak value. So we ...read more
Answered by CodingNinjas
View 1 more amswer

Round duration - 20 Minutes
Round difficulty - Easy

Q1. Basic HR Questions
Tell us about yourself ?
Your dream company?
Why should we hire you?
Add your answer

Quants,verbels based on maths and grammer

Problem solving - python programming,Java programming

Q1. Oops logics and types Methods of overloading and overridding Class and object
Ans. 
Overloading and overriding are ways to achieve polymorphism in object-oriented programming. Classes are blueprints for objects.
• Overloading involves defining multiple methods with the same name but different parameters.

• Overriding involves redefining a method in a subclass that is already defined in the superclass.

• Classes are templates for creating objects, while objects are instances of classes.

• Example: Overloading - ha...read more
Answered by AI
Add your answer