Collegedunia interview experience Real time questions & tips from candidates to crack your interview

SDE - 1

Collegedunia
upvote
share-icon
3 rounds | 2 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 1 Month
Topics: Coding skills, Testing code as you write it, Problem-solving skills, Collaboration skills
Tip
Tip

Tip 1 : Do atleast 2 projects
Tip 3 : Practice Atleast 250 Questions

Application process
Where: Campus
Eligibility: Cocubes
Resume Tip
Resume tip

Tip 1 : Have some projects on resume.
Tip 2 : Do not put false things on resume.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration50 minutes
Interview date8 Aug 2020
Coding problem1

Mcq Questions

1. Aptitude Questions

Percentages.
Number Series.
Arithmetic Aptitude.
Profit and Loss.

02
Round
Easy
Group Discussion
Duration30 Minutes
Interview date11 Nov 2020
Coding problem0

They gave us one topic for group discussion and we had to discuss on that.

03
Round
Easy
Video Call
Duration10 Minutes
Interview date18 Nov 2020
Coding problem1

It was very difficult they go in depth of everything

1. Binary Tree To BST

Easy
15m average time
85% success
0/40
Asked in companies
ProtiumHSBCZemoso

You have been given a binary tree consisting of ‘N’ nodes where nodes have distinct integer values. Your task is to convert the given Binary Tree to a Binary Search Tree(BST).

Note: The conversion must be done in such a way that keeps the original structure of the Binary Tree.

A binary search tree (BST) is a binary tree data structure which has the following properties.

• The left subtree of a node contains only nodes with data less than the node’s data.
• The right subtree of a node contains only nodes with data greater than the node’s data.
• Both the left and right subtrees must also be binary search trees. 

For Example:

For the given binary tree :

Input

The BST will be:

Ouput

Note: Each node is associated with a unique integer value.
Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

What is recursion?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by OYO
4657 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Amazon
961 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 5 problems
Interviewed by Meesho
6450 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 9 problems
Interviewed by Salesforce
3452 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
2 rounds | 3 problems
Interviewed by BNY Mellon
6261 views
3 comments
0 upvotes
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by BNY Mellon
0 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by CIS - Cyber Infrastructure
2160 views
0 comments
0 upvotes