Software Engineer

Given a singly linked list of integers. Your task is to return the head of the reversed linked list.

For example:

The given linked list is 1 -> 2 -> 3 -> 4-> NULL. Then the reverse linked list is 4 -> 3 -> 2 -> 1 -> NULL and the head of the reversed linked list will be 4.

Follow Up :

Can you solve this problem in O(N) time and O(1) space complexity?

You are given a string 'S'. Your task is to check whether the string is palindrome or not. For checking palindrome, consider alphabets and numbers only and ignore the symbols and whitespaces.

Note :

String 'S' is NOT case sensitive.

Example :

Let S = “c1 O$d@eeD o1c”.
If we ignore the special characters, whitespaces and convert all uppercase letters to lowercase, we get S = “c1odeedo1c”, which is a palindrome. Hence, the given string is also a palindrome.

Given an array/list 'ARR' of integers and a position ‘M’. You have to reverse the array after that position.

Example:

We have an array ARR = {1, 2, 3, 4, 5, 6} and M = 3 , considering 0 
based indexing so the subarray {5, 6} will be reversed and our 
output array will be {1, 2, 3, 4, 6, 5}.

• What are Semaphores? (Learn)
• What is the difference between thread and process? (Learn)
• What do you mean by process synchronization? (Learn)
• Locks in DBMS. (Learn)
• What is the difference between paging and segmentation? (Learn)

Queue implementation in C++ using class. It should perform all the operations such as push, pop and delete.

Write a C++ program to implement a copy constructor. (Learn)

• Order of constructor/destructor calls. (Learn)
• How to free memory in C++? (Learn)
• What is the use of destructor in C++? (Learn)
• How Hashmaps are implemented internally.
• Inheritance in C++ and its types. (Learn)

Basic Linux Commands. (Learn)