Cisco Software Engineer Intern Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Medium

It was a coding round. Two coding questions.

Q1. Check if two trees are Mirror
You are given two arbitrary binary trees consisting of N and M number of nodes respectively, your task is to check whether the two trees are mirror of each other or not.
Two...read more
Ans. Recursive Approach
Traverse the tree T in preorder fashion and treat every node of the given tree T as the root, treat it as a subtree and compare the corresponding subtree with the given subtree S for equality. For checking the equality, we can compare all the nodes of the two subtrees.
 
For two trees ‘S’ and ‘T’ to be mirror images, the following three conditions must be true:
1. Their root node’s data must be the sam...read more
Answered by CodingNinjas
View 1 more answer
Q2. Partition a set into two subsets such that the difference of subset sums is minimum.
You are given an array containing N non-negative integers. Your task is to partition this array into two subsets such th...read more
Ans. Recursion
• This problem can be solved using recursion. And the idea behind this is to generate all the possible sums from the given set.
• We will try different combinations for one of the subsets and accordingly calculate the sums of both the subsets and store the minimum. Assume that the sum of elements of the array is SUM, and sum of the elements of the first subset is S1, thus we can find the sum of 2nd subset as SUM - ...read more
Answered by CodingNinjas
View 1 more answer

Q1. What is polymorphism
Ans. 
Polymorphism is the ability of a function or method to behave differently based on the object it is acting upon.
• Polymorphism allows objects of different classes to be treated as objects of a common superclass.

• It enables a single interface to be used for different data types or classes.

• Examples include method overloading and method overriding in object-oriented programming.
Answered by AI
Add your answer
Q2. Find missing number from nth number array.
Ans. 
Find missing number from nth number array.
• Iterate through the array and calculate the sum of all numbers

• Calculate the sum of numbers from 1 to n using the formula n*(n+1)/2

• Subtract the sum of array from the sum of numbers from 1 to n to find the missing number
Answered by AI
Add your answer
Q3. Explain inheritance and it types
Ans. 
Inheritance is a concept in object-oriented programming where a class inherits properties and behaviors from another class.
• Inheritance allows a class to reuse code from another class.

• Types of inheritance include single inheritance, where a class inherits from only one parent class, and multiple inheritance, where a class inherits from multiple parent classes.

• Example: Class B inherits from Class A, so Class B can access
Answered by AI
Add your answer
Q4. Find 2nd max elements from aaray
Ans. 
Find 2nd max element from array of strings
• Sort the array in descending order

• Skip the first element (max element)

• Return the second element
Answered by AI
Add your answer

Q1. Data structure algorithm questions related to various scenarios
Add your answer
Q2. DS Algo related questions which revolved around different scenarios
Add your answer