Upload Button Icon Add office photos
Engaged Employer

i

This company page is being actively managed by Nagarro Team. If you also belong to the team, you can get access from here

Nagarro Verified Tick

Compare button icon Compare button icon Compare

Filter interviews by

Nagarro SDE Interview Questions, Process, and Tips

Updated 12 Dec 2024

Top Nagarro SDE Interview Questions and Answers

  • Q1. Partition to K Equal Sum Subsets Problem Given an array of integers and a positive integer 'K', determine if it is possible to divide the array into 'K' non-empty subset ...read more
  • Q2. Sort a "K" Sorted Doubly Linked List Given a doubly-linked list with N nodes, where each node’s position deviates at most K positions from its position in the sorted lis ...read more
  • Q3. Maximum Meetings Selection You are tasked with scheduling meetings in a single meeting room. Given N meetings, each with a start time Start[i] and end time End[i] , dete ...read more
View all 6 questions

Nagarro SDE Interview Experiences

2 interviews found

SDE Interview Questions & Answers

user image Anonymous

posted on 12 Dec 2024

Interview experience
4
Good
Difficulty level
-
Process Duration
-
Result
-
Round 1 - One-on-one 

(1 Question)

  • Q1. DSA ARRAY QUESTIONS EASY TO MEDIUM LEVEL

Interview Preparation Tips

Interview preparation tips for other job seekers - An easy interview process can also be beneficial.

SDE Interview Questions & Answers

user image Anonymous

posted on 17 May 2022

I was interviewed in Aug 2021.

Round 1 - Coding Test 

(5 Questions)

Round duration - 180 minutes
Round difficulty - Medium

It was a long round of around 3 hours divided into 2 parts 
1. Aptitude(MCQ)
2. Coding(Subjective)

  • Q1. 

    Maximum Meetings Selection

    You are tasked with scheduling meetings in a single meeting room. Given N meetings, each with a start time Start[i] and end time End[i], determine the maximum number of meetings...

  • Ans. 

    Given start and end times of meetings, find the maximum number of meetings that can be scheduled in a single room.

    • Sort the meetings based on their end times in ascending order.

    • Iterate through the sorted meetings and select the ones that do not overlap with the previously selected meetings.

    • Keep track of the selected meetings and return their indices.

  • Answered by AI
  • Q2. 

    Partition to K Equal Sum Subsets Problem

    Given an array of integers and a positive integer 'K', determine if it is possible to divide the array into 'K' non-empty subsets such that the sum of elements in ...

  • Ans. 

    The problem involves dividing an array into K subsets with equal sum.

    • Use backtracking to try all possible combinations of subsets.

    • Keep track of the sum of elements in each subset and check if they are equal to the target sum.

    • Optimize by sorting the array in descending order and assigning elements to subsets greedily.

    • Handle edge cases like when the sum of elements is not divisible by K.

  • Answered by AI
  • Q3. 

    Merge k Sorted Linked Lists

    You are provided with 'K' sorted linked lists, each sorted in increasing order. Your task is to merge all these lists into one single sorted linked list and return the head of ...

  • Ans. 

    Merge k sorted linked lists into one single sorted linked list.

    • Create a min-heap to store the heads of all linked lists.

    • Pop the smallest element from the heap and add it to the result list.

    • If the popped element has a next element, push it back to the heap.

    • Repeat until all elements are merged into a single sorted list.

  • Answered by AI
  • Q4. 

    Sort a "K" Sorted Doubly Linked List

    Given a doubly-linked list with N nodes, where each node’s position deviates at most K positions from its position in the sorted list, your task is to sort this given ...

  • Ans. 

    Sort a doubly linked list where each node's position deviates at most K positions from its position in the sorted list.

    • Iterate through the doubly linked list and maintain a min-heap of size K+1 to keep track of the next smallest element.

    • Remove the smallest element from the heap and add it to the sorted list. Update the heap with the next element from the removed node's next position.

    • Continue this process until all node

  • Answered by AI
  • Q5. 

    Duplicate Subtrees Problem Statement

    Given a binary tree, return the root values of all duplicate subtrees. Two subtrees are considered duplicate if they have the same structure with identical node values...

  • Ans. 

    Find root values of duplicate subtrees in a binary tree.

    • Traverse the tree in a bottom-up manner to identify duplicate subtrees.

    • Use a hashmap to store the subtree structures and their frequencies.

    • Return the root values of duplicate subtrees based on hashmap entries.

  • Answered by AI
Round 2 - Telephonic Call 

(1 Question)

Round duration - 25 minutes
Round difficulty - Medium

The technical Interview round was not at all difficult. The main focus of the interviewer was my projects and development fields.
He also asked some DS/Algo questions that were at a medium level, and some easy questions for database management.

  • Q1. Can you explain the concept of keys in database management systems?
  • Ans. 

    Keys in database management systems are unique identifiers for rows in a table.

    • Keys ensure data integrity by enforcing uniqueness and relationships between tables.

    • Primary key uniquely identifies each record in a table (e.g. employee ID).

    • Foreign key establishes a link between two tables by referencing the primary key of another table.

  • Answered by AI
Round 3 - HR 

(2 Questions)

Round duration - 15 minutes
Round difficulty - Easy

It took place on the same day as the technical round. It was quite the easiest round of all. The interviewer just asked me to introduce myself, projects I have worked on, my Internships experience, and were they internships paid.

  • Q1. Can you tell me about yourself?
  • Q2. Can you tell me about the different projects that you have worked on?

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Bharati Vidyapeeth's College of Engineering. I applied for the job as SDE in GurgaonEligibility criteria7.5 CGPANagarro interview preparation:Topics to prepare for the interview - Data Structures, OOPS, Algorithms, Dynamic Programming, Database Management, Operating System, Aptitude.Time required to prepare for the interview - 3.5 monthsInterview preparation tips for other job seekers

Tip 1 : Do at least 2-3 Development Projects as it creates a great impression. 
Tip 2 : Do it simply don't include complex terms to explain anything/concept. 
Tip 3 : Practice as many questions as you can.

Application resume tips for other job seekers

Tip 1 : Resume should be one page only as being a fresher impact a lot.
Tip 2 : Resumes should contain all the links for projects and certificates as it impresses the interviewer.

Final outcome of the interviewSelected

Skills evaluated in this interview

SDE Interview Questions Asked at Other Companies

asked in Infosys
Q1. Return Subsets Sum to K Problem Statement Given an integer array ... read more
asked in Nagarro
Q2. Partition to K Equal Sum Subsets Problem Given an array of intege ... read more
asked in Nagarro
Q3. Sort a "K" Sorted Doubly Linked List Given a doubly-linked list w ... read more
asked in Nagarro
Q4. Maximum Meetings Selection You are tasked with scheduling meeting ... read more
asked in Amazon
Q5. There is a 12 km road and a contractor who is in-charge of repair ... read more

Interview questions from similar companies

SDE Interview Questions & Answers

TCS user image Viren Punjabi

posted on 15 Sep 2024

Interview experience
5
Excellent
Difficulty level
Easy
Process Duration
-
Result
-

I applied via Campus Placement and was interviewed in Mar 2024. There were 2 interview rounds.

Round 1 - Coding Test 

Linked list and trees

Round 2 - Technical 

(2 Questions)

  • Q1. What is arraylist
  • Ans. 

    ArrayList is a dynamic array in Java that can grow or shrink in size as needed.

    • ArrayList is a class in Java that implements the List interface.

    • It allows for dynamic resizing of the array, unlike regular arrays.

    • Elements can be added, removed, or accessed by index.

    • Example: ArrayList names = new ArrayList();

Answered by AI
  • Q2. What is oops conecepts
  • Ans. 

    Object-oriented programming concepts focus on creating objects that interact with each other to accomplish tasks.

    • Encapsulation: Bundling data and methods that operate on the data into a single unit (object)

    • Inheritance: Allowing a class to inherit properties and behavior from another class

    • Polymorphism: Objects of different classes can be treated as objects of a common superclass

    • Abstraction: Hiding complex implementation

  • Answered by AI

    Skills evaluated in this interview

    SDE Interview Questions & Answers

    TCS user image Anonymous

    posted on 10 Dec 2024

    Interview experience
    4
    Good
    Difficulty level
    -
    Process Duration
    -
    Result
    -
    Round 1 - Technical 

    (3 Questions)

    • Q1. Project code which u have written in your resume
    • Ans. 

      I have written a project code for a web application that tracks user activity and generates reports.

      • Used HTML, CSS, and JavaScript for front-end development

      • Utilized PHP and MySQL for back-end development

      • Implemented user authentication and data visualization features

    • Answered by AI
    • Q2. Factorial code
    • Q3. SQL query

    SDE Interview Questions & Answers

    Accenture user image Anonymous

    posted on 17 Feb 2024

    Interview experience
    5
    Excellent
    Difficulty level
    Moderate
    Process Duration
    Less than 2 weeks
    Result
    Not Selected

    I applied via LinkedIn and was interviewed before Feb 2023. There were 2 interview rounds.

    Round 1 - Aptitude Test 

    THEY ASKED APTITUDE ENGLISH AND TECHNICAL QUESTIONS

    Round 2 - Coding Test 

    2 question of arrays.

    SDE Interview Questions & Answers

    TCS user image Anonymous

    posted on 22 Aug 2024

    Interview experience
    5
    Excellent
    Difficulty level
    Easy
    Process Duration
    Less than 2 weeks
    Result
    Selected Selected

    I applied via LinkedIn and was interviewed in Jul 2024. There were 4 interview rounds.

    Round 1 - Aptitude Test 

    Aptitude test is to easy

    Round 2 - Coding Test 

    Coding test easy too good

    Round 3 - One-on-one 

    (4 Questions)

    • Q1. Nice aske for loop
    • Q2. Array question nice
    • Q3. Asked about hobbies
    • Q4. Asked about where you see yourself in 5 years
    Round 4 - HR 

    (1 Question)

    • Q1. Asked about background

    SDE Interview Questions & Answers

    Infosys user image Anonymous

    posted on 17 May 2022

    I was interviewed in Apr 2022.

    Round 1 - Coding Test 

    (3 Questions)

    Round duration - 180 minutes
    Round difficulty - Hard

    There was 1 round of 180 minutes which contains of 3 questions from DSA. the two question was of medium level but one question is of neither difficult nor medium level question based on tree

    • Q1. 

      Longest Increasing Subsequence Problem Statement

      Given an array of integers with 'N' elements, determine the length of the longest subsequence where each element is greater than the previous element. This...

    • Ans. 

      Find the length of the longest strictly increasing subsequence in an array of integers.

      • Use dynamic programming to keep track of the longest increasing subsequence ending at each element.

      • Initialize an array to store the length of the longest increasing subsequence ending at each index.

      • Iterate through the array and update the length of the longest increasing subsequence for each element.

      • Return the maximum value in the ar...

    • Answered by AI
    • Q2. 

      Bipartite Graph Problem

      Check whether a given graph is bipartite or not. Return true if the graph's vertices can be divided into two independent sets, ‘U’ and ‘V’, such that every edge (‘u’, ‘v’) either c...

    • Ans. 

      Check if a given graph is bipartite by dividing vertices into two independent sets.

      • Use BFS or DFS to traverse the graph and assign colors to vertices to check for bipartiteness.

      • If an edge connects vertices of the same color, the graph is not bipartite.

      • Return true if all edges connect vertices of different colors, else return false.

    • Answered by AI
    • Q3. 

      Count Inversions Problem Statement

      Given an integer array ARR of size N containing all distinct values, determine the total number of inversions present in the array.

      An inversion is defined for a pair o...

    • Ans. 

      Count the total number of inversions in an integer array.

      • Iterate through the array and for each pair of elements, check if the conditions for inversion are met.

      • Use a nested loop to compare each element with all elements to its right.

      • Keep a count of the inversions found and return the total count at the end.

    • Answered by AI
    Round 2 - Face to Face 

    (2 Questions)

    Round duration - 50 minutes
    Round difficulty - Medium

    In interview I was asked about some question related to Data structures , DBMS . Some output based question was asked and 2 coding problems was given to solve.

    • Q1. 

      Return Subsets Sum to K Problem Statement

      Given an integer array 'ARR' of size 'N' and an integer 'K', return all the subsets of 'ARR' which sum to 'K'.

      Explanation:

      A subset of an array 'ARR' is a tupl...

    • Ans. 

      Given an array and an integer, return all subsets that sum to the given integer.

      • Use backtracking to generate all possible subsets of the array.

      • For each subset, check if the sum equals the given integer 'K'.

      • Print the subsets that satisfy the condition.

      • Example: For input [1, 2, 3] and K=3, subsets [1, 2] and [3] have sum 3.

    • Answered by AI
    • Q2. 

      Boundary Traversal of Binary Tree

      Given a binary tree of integers, your task is to print the boundary nodes of the binary tree in an anti-clockwise direction starting from the root node.

      Note:
      The boundary...
    • Ans. 

      Boundary traversal of a binary tree in anti-clockwise direction starting from the root node.

      • Implement a function to calculate the boundary traversal of a binary tree

      • Include nodes from left boundary, leaf nodes, and right boundary in sequence

      • Ensure only unique nodes are included in the output

      • Print the boundary nodes separated by single spaces for each test case

    • Answered by AI

    Interview Preparation Tips

    Professional and academic backgroundI applied for the job as SDE in PuneEligibility criteria60% in 12th & above 65% in B.techInfosys interview preparation:Topics to prepare for the interview - Data Structures, DBMS ,OOPS ,System Design, Algorithms, Dynamic Programming.Time required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

    Tip 1 - Practice At least 250 Questions of DS algo
    Tip 2 - Do at least 2 application based projects
    Tip 3 - Practice questions with optimized approaches

    Application resume tips for other job seekers

    Tip 1 : Have some application based projects on resume.
    Tip 2 : Do not put false things on resume.
    Tip 3 : Project should clear and crisp

    Final outcome of the interviewRejected

    Skills evaluated in this interview

    SDE Interview Questions & Answers

    Wipro user image Anonymous

    posted on 28 May 2024

    Interview experience
    5
    Excellent
    Difficulty level
    Hard
    Process Duration
    Less than 2 weeks
    Result
    Selected Selected

    I applied via LinkedIn and was interviewed in Apr 2024. There was 1 interview round.

    Round 1 - Coding Test 

    Learn about techstack

    SDE Interview Questions & Answers

    Accenture user image ARCHANA S

    posted on 23 Dec 2024

    Interview experience
    2
    Poor
    Difficulty level
    -
    Process Duration
    -
    Result
    -
    Round 1 - Aptitude Test 

    It is easy for me . they asked questions related to logical reasoning, verbal, abstract reasoning and networking. all the questions are mcq based questions.

    Round 2 - Coding Test 

    Coding round was soo easy they asked one string related and another question is related to array

    Round 3 - communication 

    (2 Questions)

    • Q1. Read the given sentence in the scence
    • Q2. Heared and retell the heared sentences
    Round 4 - One-on-one 

    (2 Questions)

    • Q1. Self-introduction
    • Q2. About my hobbies

    SDE Interview Questions & Answers

    HCLTech user image Anonymous

    posted on 16 Aug 2021

    Interview Questionnaire 

    1 Question

    • Q1. Introduction And Overview of Company
    • Ans. First introduced yourself with a little smile and before any interview go through the JD of the company, this will help you more. And one more thing that search about the interviewers who is going to take your interview.
    • Answered Anonymously

    Nagarro Interview FAQs

    How many rounds are there in Nagarro SDE interview?
    Nagarro interview process usually has 1 rounds. The most common rounds in the Nagarro interview process are One-on-one Round.

    Tell us how to improve this page.

    Nagarro SDE Interview Process

    based on 1 interview

    Interview experience

    4
      
    Good
    View more

    SDE Interview Questions from Similar Companies

    TCS SDE Interview Questions
    3.7
     • 12 Interviews
    Accenture SDE Interview Questions
    3.8
     • 10 Interviews
    Infosys SDE Interview Questions
    3.6
     • 4 Interviews
    HCLTech SDE Interview Questions
    3.5
     • 3 Interviews
    Genpact SDE Interview Questions
    3.8
     • 2 Interviews
    Wipro SDE Interview Questions
    3.7
     • 1 Interview
    UST SDE Interview Questions
    3.8
     • 1 Interview
    View all

    Nagarro SDE Reviews and Ratings

    based on 1 review

    4.0/5

    Rating in categories

    4.0

    Skill development

    4.0

    Work-life balance

    4.0

    Salary

    4.0

    Job security

    4.0

    Company culture

    4.0

    Promotions

    4.0

    Work satisfaction

    Explore 1 Review and Rating
    Associate Staff Engineer
    2.9k salaries
    unlock blur

    ₹0 L/yr - ₹0 L/yr

    Staff Engineer
    2.9k salaries
    unlock blur

    ₹0 L/yr - ₹0 L/yr

    Senior Engineer
    2.4k salaries
    unlock blur

    ₹0 L/yr - ₹0 L/yr

    Senior Software Engineer
    1.1k salaries
    unlock blur

    ₹0 L/yr - ₹0 L/yr

    Engineer
    901 salaries
    unlock blur

    ₹0 L/yr - ₹0 L/yr

    Explore more salaries
    Compare Nagarro with

    Deloitte

    3.8
    Compare

    Cognizant

    3.7
    Compare

    TCS

    3.7
    Compare

    Accenture

    3.8
    Compare
    Did you find this page helpful?
    Yes No
    write
    Share an Interview