Filter interviews by
Create a pattern logic using arrays of strings
Start by defining the pattern you want to create
Use loops and conditional statements to generate the pattern
Test the pattern with different inputs to ensure it works correctly
I applied via Campus Placement and was interviewed in May 2023. There were 3 interview rounds.
Aptitude test + 2 questions one on DSA and other on Rest api
I applied via Campus Placement and was interviewed in Aug 2022. There were 3 interview rounds.
There were 2 coding questions and 8 mcq
level - HIGH
Top trending discussions
I applied via Company Website and was interviewed before Oct 2019. There were 4 interview rounds.
I appeared for an interview before Mar 2021.
Round duration - 45 minutes
Round difficulty - Medium
Technical Interview round with questions on DSA.
You are given a string of length N
. Your task is to reverse the string word by word. The input may contain multiple spaces between words and may have leading o...
You are given a stack of integers. Your task is to reverse the stack using recursion without using any extra space other than the internal stack space used due to recursion...
Reverse a stack using recursion without using any extra space other than the internal stack space.
Use recursion to pop all elements from the original stack and store them in function call stack.
Once the stack is empty, push the elements back in reverse order.
Base case of recursion should be when the original stack is empty.
Round duration - 45 minutes
Round difficulty - Medium
Technical Interview round with questions on DSA.
Given a binary tree, convert this binary tree into its mirror tree. A binary tree is a tree in which each parent node has at most two children. The mirror of a bin...
Convert a binary tree to its mirror tree by interchanging left and right children of all non-leaf nodes.
Traverse the binary tree in a recursive manner.
Swap the left and right children of each non-leaf node.
Continue this process until all nodes have been processed.
You are given a singly linked list with 'N' nodes, each containing integer data, and an integer 'K'. Your goal is to remove the 'K'th node counting from the end of ...
Remove the Kth node from the end of a singly linked list.
Use two pointers approach to find the Kth node from the end.
Handle edge cases like removing the head node or removing the last node.
Update the pointers to remove the Kth node and reconnect the list.
Round duration - 30 minutes
Round difficulty - Easy
Typical Managerial round.
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
This C program reverses the order of words in a given string while preserving the characters within each word.
1. Split the string into words using space as a delimiter. Example: 'Oracle @ App Dev' -> ['Oracle', '@', 'App', 'Dev']
2. Reverse the array of words. Example: ['Oracle', '@', 'App', 'Dev'] -> ['Dev', 'App', '@', 'Oracle']
3. Join the reversed array back into a single string with spaces. Example: 'Dev App @...
Print all possible paths from start to end in a linear way, moving either one or two steps right.
Use dynamic programming to solve the problem
Create a 2D array to store the number of paths to each position
Start from the end position and work backwards
At each position, calculate the number of paths by summing the number of paths from the next two positions
Print all the paths by backtracking from the start position
Generate a tree structure from CSV values with a maximum height of 3, ensuring proper hierarchy.
Read the CSV file line by line to extract values like E1:12, E2:32.
Create a root node 'E' and add child nodes based on the extracted values.
For each child node (e.g., E1), create its children (e.g., E11, E12) based on the specified count.
Ensure that if E1 is not present, its children (E11, E12) are not included.
Example: If C...
The program prints the substring after a specified character has occurred a certain number of times in a given string.
Iterate through the string to find the specified character.
Keep track of the count of occurrences of the character.
Once the count reaches the specified count, extract the substring after that position.
Handle corner cases such as when the character is not in the string or when it doesn't occur the specif...
Design a website similar to bookmyshow.com for booking cinema tickets for a single location with multiple theatres.
Design a user-friendly GUI with options for advance booking, user login, user registration, movie rating, and saving card details.
Create relevant database tables to store information about movies, theatres, bookings, user details, and card details.
Link the GUI to the database to enable data flow and retrie...
The algorithm for the upcoming semester project involves developing an application.
Identify the requirements and objectives of the project
Design the application architecture and user interface
Implement the necessary algorithms and data structures
Test and debug the application
Optimize the performance and efficiency of the code
Document the project for future reference
My favorite subject is computer science.
I enjoy learning about algorithms and data structures.
I find programming languages fascinating and love exploring their features.
I am passionate about software development and enjoy creating applications.
I find the process of problem-solving in application development fulfilling.
I appreciate the continuous learning opportunities in this field.
Implementing queue using linked lists
Create a Node class with data and next pointer
Create a Queue class with head and tail pointers
Enqueue by adding a new node at the tail and dequeue by removing the head node
Check for empty queue by checking if head is null
Reverse a string
Use a loop to iterate through the string and append each character to a new string in reverse order
Alternatively, use the built-in reverse() method for strings in some programming languages
Count the number of palindromes in a given string.
A palindrome is a word, phrase, number, or other sequence of characters that reads the same forward and backward.
Iterate through the string and check if each substring is a palindrome.
Use two pointers, one at the beginning and one at the end of the substring, and move them towards each other until they meet in the middle.
If the substring is a palindrome, increment the c...
Interfaces in Java define a contract for classes to implement certain methods.
Interfaces are like a blueprint for classes to follow
They can contain method signatures but no implementation
Classes can implement multiple interfaces
Interfaces can extend other interfaces
Example: Comparable interface for sorting objects
Abstract classes in Java are classes that cannot be instantiated and are used as blueprints for other classes.
Abstract classes cannot be instantiated, meaning you cannot create objects of an abstract class.
Abstract classes can have both abstract and non-abstract methods.
Interfaces in Java are similar to abstract classes, but they cannot have any method implementations.
A class can implement multiple interfaces, but it c...
Find the fifth largest element in a linked list
Traverse the linked list and store the elements in an array
Sort the array in descending order
Return the fifth element in the sorted array
Find the common ancestor of two given nodes in a tree
Traverse the tree from the root node
Check if both nodes are on the same side of the current node
If not, return the current node as the common ancestor
If yes, continue traversing down that side of the tree
Heap sort is a comparison-based sorting algorithm that uses a binary heap data structure.
It divides the input into a sorted and an unsorted region.
It repeatedly extracts the largest element from the unsorted region and inserts it into the sorted region.
It has a worst-case and average-case time complexity of O(n log n).
Inserting elements into BST, Max Heap, and B-Tree involves different structures and rules for organization.
BST (Binary Search Tree): Each node has at most two children; left child < parent < right child. Example: Inserting ['apple', 'banana', 'cherry'] results in a tree with 'banana' as root.
Max Heap: A complete binary tree where each node is greater than or equal to its children. Example: Inserting ['apple', 'ba...
Merge two sorted linked lists
Create a new linked list to store the merged list
Compare the first nodes of both lists and add the smaller one to the new list
Move the pointer of the added node to the next node
Repeat until one of the lists is empty, then add the remaining nodes to the new list
Explanation of three normalizations with examples
First Normal Form (1NF): Eliminate duplicate data and create separate tables for related data
Example: A table with customer information and their orders should be split into two tables
Second Normal Form (2NF): Ensure non-key attributes are dependent on the primary key
Example: A table with customer information and their orders should have separate tables for customer and ...
To find the maximum salary in emp table, use the MAX function on the salary column.
Use the MAX function in SQL to find the highest value in a column
Specify the column name after the MAX function, in this case 'salary'
Example: SELECT MAX(salary) FROM emp
This will return the highest salary value in the emp table
Query to find the employee with highest salary and their department.
Use MAX() function to find the highest salary.
Join the employee and department tables using the department ID.
Select the name and department of the employee with the highest salary.
Semaphore allows multiple threads to access shared resources at the same time, while mutex allows only one thread at a time.
Semaphore is used to control access to a resource with limited capacity, like a printer or database connection pool.
Mutex is used to protect a shared resource from simultaneous access, like a critical section of code.
Semaphore can have a count greater than 1, allowing multiple threads to access th...
The minimum number of races required to find the top 3 among 25 horses is 7.
Divide the 25 horses into 5 groups of 5 horses each.
Race the 5 groups, which will give us the top 3 horses from each group.
Now we have 15 horses remaining.
Race the top 3 horses from each group, which will give us the top 3 horses overall.
This requires a total of 7 races.
Undo operation (ctrl + z) is implemented by maintaining a stack of previous states.
When a change is made, the current state is pushed onto the stack
When undo is called, the top state is popped and applied
Redo is implemented by maintaining a stack of undone states
Some applications may also implement a limit on the number of undo/redo steps
Undo/redo can be implemented at different levels (e.g. character, word, paragraph)
8 Queens Algorithm is a backtracking algorithm to place 8 queens on a chessboard without attacking each other.
The algorithm places one queen in each column, starting from the leftmost column.
If a queen can be placed in a row without attacking another queen, it is placed there.
If no such row exists, the algorithm backtracks to the previous column and tries a different row.
The algorithm continues until all 8 queens are p...
The time complexity of 8 queens algorithm is O(n!).
The algorithm checks all possible permutations of the queens on the board.
The number of permutations is n! where n is the number of queens.
For 8 queens, there are 8! = 40,320 possible permutations.
The algorithm has to check each permutation to find a valid solution.
Therefore, the time complexity is O(n!).
Towers of Hanoi is a classic problem of moving disks from one peg to another with specific rules.
The problem involves three pegs and a number of disks of different sizes.
The goal is to move all the disks from the first peg to the third peg, while following the rules.
The rules are: only one disk can be moved at a time, a larger disk cannot be placed on top of a smaller disk, and all disks must be moved to the third peg.
...
ER diagrams are used to visualize and design relational databases.
ER diagrams show the relationships between entities in a database
They help in identifying the attributes of each entity
They aid in designing the structure of a database
ER diagrams are commonly used in software development
An ER diagram for employee leave applications includes entities like Employee, Leave, and Department with their relationships.
Entity: Employee - Attributes: EmployeeID, Name, DepartmentID.
Entity: Leave - Attributes: LeaveID, LeaveType, StartDate, EndDate, Status.
Entity: Department - Attributes: DepartmentID, DepartmentName.
Relationships: Employee can apply for multiple Leaves; Department can have multiple Employees.
My favorite program is Visual Studio Code because of its user-friendly interface and extensive plugin library.
User-friendly interface with customizable settings
Extensive plugin library for various programming languages and tools
Integrated terminal and debugging features
Supports Git version control
Frequent updates and improvements
Free and open-source
Examples: Python, JavaScript, HTML/CSS, Git
based on 2 interview experiences
Difficulty level
Duration
based on 77 reviews
Rating in categories
Senior Consultant
1.3k
salaries
| ₹10.9 L/yr - ₹18.9 L/yr |
Staff Consultant
1.3k
salaries
| ₹8 L/yr - ₹14 L/yr |
Associate Consultant
1.2k
salaries
| ₹5.1 L/yr - ₹10 L/yr |
Principal Consultant
716
salaries
| ₹16.2 L/yr - ₹27 L/yr |
Senior Principal Consultant
402
salaries
| ₹21.4 L/yr - ₹35.5 L/yr |
Oracle
Amdocs
Automatic Data Processing (ADP)
KPIT Technologies