Developer Associate

Developer Associate Interview Questions and Answers for Freshers

Updated 15 Oct 2021

Q1. Cycle Detection in a Singly Linked List

Determine if a given singly linked list of integers forms a cycle or not.

A cycle in a linked list occurs when a node's next points back to a previous node in the list. T...read more

Ans.

Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.

Traverse the linked list using two pointers, one moving one step at a time and the other moving two steps at a time.
If the two pointers meet at any point, it indicates the presence of a cycle in the linked list.
If one of the pointers reaches the end of the list (null), it means there is no cycle.

Frequently asked in

BNY

PayPal

Q2. Reverse a Linked List Iteratively

You are given a singly linked list of integers. The task is to return the head of the reversed linked list.

Example:

Input:

The given linked list is 1 -> 2 -> 3 -> 4 -> NULL.

O...read more

Ans.

Reverse a singly linked list iteratively and return the head of the reversed linked list.

Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.
Keep track of the previous, current, and next nodes while traversing the linked list.
Update the head of the reversed linked list to be the last node encountered.
Time complexity: O(N), Space complexity: O(1).

Q3. Inorder Successor in a Binary Tree

Given a node in an arbitrary binary tree, find its inorder successor. The successor is defined as the node that appears immediately after the given node in the in-order traver...read more

Ans.

Given a node in a binary tree, find its inorder successor in the tree.

Traverse the tree in in-order fashion to find the successor node.
If the given node has a right child, the successor will be the leftmost node in the right subtree.
If the given node does not have a right child, backtrack to the parent nodes to find the successor.
Handle the case where the given node is the last node in the in-order traversal.
Return the value of the successor node or 'NULL' if no successor exi...read more

Q4. Uncommon Characters Problem Statement

Given two strings str1 and str2 containing only lowercase alphabets, find the characters that are unique to each string, i.e., characters that occur in only one of the stri...read more

Ans.

Find uncommon characters in two strings and return them in lexicographically sorted order.

Iterate through each character in both strings and keep track of their frequency using a hashmap.
Iterate through the hashmap and add characters with frequency 1 to the result array.
Sort the result array in lexicographical order and return it.

Are these interview questions helpful?

Q5. Merge Sort Problem Statement

You are given a sequence of numbers, ARR. Your task is to return a sorted sequence of ARR in non-descending order using the Merge Sort algorithm.

Explanation:

The Merge Sort algorit...read more

Ans.

Implement Merge Sort algorithm to sort a sequence of numbers in non-descending order.

Understand the Merge Sort algorithm which involves dividing the array into two halves, sorting each half, and then merging them back together.
Recursively apply the Merge Sort algorithm until the base case of having a single element in the array is reached.
Merge the sorted halves back together in a way that maintains the non-descending order of the elements.
Ensure to handle the input constrain...read more

Q6. What is frontend skills ? Can you tell me the basic full form and defenition of HTML, CSS, JS and Bootstrap ??

Ans.

Frontend skills refer to the skills required to develop the user-facing part of a website or application.

HTML stands for HyperText Markup Language and is used to create the structure of web pages.
CSS stands for Cascading Style Sheets and is used to style the HTML elements.
JS stands for JavaScript and is used to add interactivity to web pages.
Bootstrap is a front-end framework used to design and customize responsive websites.

Share interview questions and help millions of jobseekers 🌟

Q7. What is Backend ? JAVA, PYTHON, C ?? What is SQL or MYSQL or PHP ?

Ans.

Backend refers to the server-side of an application where the logic, database, and APIs are hosted.

Backend is responsible for processing data and communicating with the frontend.
JAVA, PYTHON, C are programming languages commonly used for backend development.
SQL and MYSQL are database management systems used to store and retrieve data.
PHP is a server-side scripting language used for web development.