given a linked list which has two types of pointers, a normal next pointer which points to next element in the list and random pointer which points to random element in the list. Question was to clone this linked list
Software Development Interview Questions
36,976 software development interview questions shared by candidates
You are in a room by yourself and someone walks into the room, asks you to find the temperature, and leaves. How would you find the temperature in the room without leaving the room?
Write the algorithm for this: If you have a string aaabbc the output should be a3b2c1, for the string aabcc the output should be a2b1c2 and so on. You should not allocate memory for a new string and you can do this only by reading each character once. Ps: if the result is bigger than the original string (like abc -> a1b1c1) just return null or some message that makes that clear.
Implement a LRU cache.
Reverse a singly linked-list with and without using an auxiliary data structure.
Write an algorithm that does an in-order traversal of a tree recursively. Now, write the same algorithm iteratively.
Code a function in C to get the largest consecutive addition of integer numbers fron an array.
Searching a page in 100 million pages. What data structure would be optimal?
how to merge two linked lists without using temp node
Questions included in my description
Viewing 391 - 400 interview questions
See Interview Questions for Similar Jobs
Python DeveloperSystems DeveloperC DeveloperJava DeveloperSoftware EngineerSoftware Qa EngineerDevops EngineerTechnical Program ManagerHadoop DeveloperSenior DeveloperSoftware ProgrammerAtg DeveloperSoftware Test EngineerComputer ScientistMobile EngineerIt DeveloperMobile DeveloperApplications Support EngineerSoftware Applications Engineer