SDE - 1

Initialize two pointers, 'left' and 'right'. The 'left' pointer will initially point to the first element of the array, and the 'right' pointer will initially point to the last element of the array.

Repeat the following until the 'left' pointer is less than or equal to the 'right' pointer:
a. If the value at the 'left' pointer is negative, move the 'left' pointer one position to the right.
b. If the value at the 'right' pointer is positive, move the 'right' pointer one position to the left.
c. If the value at the 'left' pointer is positive and the value at the 'right' pointer is negative, swap the values and then move the 'left' pointer one position to the right and the 'right' pointer one position to the left.

When the 'left' pointer is greater than the 'right' pointer, all negative numbers will be at the beginning of the array, and all positive numbers will be at the end of the array.

Convert both strings to lowercase or uppercase to ensure case insensitivity.

Remove all whitespace and punctuation marks from both strings using regular expressions.

Convert both strings to arrays of characters.

Sort both arrays of characters in ascending order.

Compare both arrays of characters. If they are equal, the original strings are anagrams of each other. Otherwise, they are not.

Create two empty sets, one for storing the union of the two linked lists, and the other for storing the intersection of the two linked lists.

Traverse the first linked list and add each node's value to the union set. Also, add the node's value to the intersection set only if the same value is present in the second linked list.

Traverse the second linked list and add each node's value to the union set. Also, add the node's value to the intersection set only if the same value is already present in the union set.

The union set now contains all the distinct values from both linked lists, while the intersection set contains only the common values.

Create two new linked lists, one for the union, and the other for the intersection.

Traverse the union set and create a new node for each value. Add the node to the union linked list.

Traverse the intersection set and create a new node for each value. Add the node to the intersection linked list.

Return both the union and intersection linked lists.

Tip for Que 1:When answering this question, it's important to remember that an operating system (OS) is a software system that manages computer hardware and software resources and provides common services for computer programs. Its key functions include:

Managing memory and process resources
Providing security and protection for system resources
Managing input/output operations
Providing a user interface for interaction with the system
Providing networking capabilities
When answering this question, be sure to touch on each of these key functions and provide examples of how they work in an OS.
Tip for Que 2: The kernel is the core component of an operating system that provides low-level services to other parts of the system. The shell is a command-line interface that allows users to interact with the operating system.

When answering this question, explain the roles of both the kernel and the shell in an operating system, and provide examples of how they work together. Emphasize that the kernel is responsible for managing system resources and providing services to other parts of the system, while the shell is responsible for accepting user commands and executing them.
Tip for Que 3: Virtual memory is a technique used by operating systems to allow a computer to use more memory than it physically has available. It works by temporarily transferring data from RAM to disk storage when it is not actively being used.

When answering this question, explain the basic steps involved in virtual memory management, including:

Mapping virtual memory addresses to physical memory locations
Allocating and deallocating memory as needed
Managing page faults when data needs to be retrieved from disk storage
Implementing page replacement algorithms to determine which data to remove from physical memory when space is needed
Provide examples of these steps in action and explain the benefits of using virtual memory in an operating system.

Tip for Que 1: A database is a collection of related data, while a DBMS is a software system that manages the storage, organization, retrieval, security, and integrity of that data. When answering this question, provide a clear explanation of both terms and emphasize the role of the DBMS in managing the database. Be sure to touch on the different types of DBMS, such as relational, object-oriented, and NoSQL, and provide examples of each.
Tip for Que 2: Normalization is the process of organizing data in a database to minimize redundancy and dependency. It is important in database design because it helps to reduce data anomalies, improve data consistency, and increase data integrity. When answering this question, explain the different levels of normalization (1NF, 2NF, 3NF, etc.) and provide examples of how normalization can be applied to a database schema.
Tip for Que 3:A transaction is a sequence of database operations that are treated as a single unit of work. It is important in database management because it ensures that changes to the database are made in a consistent and atomic manner, meaning that either all of the changes are applied or none of them are. When answering this question, explain the different types of transactions (read-only, read-write, distributed) and provide examples of how transactions can be used in a database.
Tip for Que 4:The ACID properties are a set of characteristics that define a reliable transaction in a database:

Atomicity: the transaction is treated as a single unit of work, and either all of the changes are applied or none of them are.
Consistency: the transaction must bring the database from one valid state to another.
Isolation: the changes made by a transaction are not visible to other transactions until they are committed.
Durability: once a transaction is committed, its changes are permanent and cannot be undone.
When answering this question, provide a clear explanation of each property and give examples of how they ensure the reliability of a transaction.

Tip for Que 1: When answering this question, choose an example that demonstrates your work ethic, creativity, and commitment to achieving results. Describe the situation, the actions you took, and the impact of your efforts. Be specific and quantify your achievements where possible. For example, you could talk about a project where you took on additional responsibilities, worked long hours, or found a new and innovative solution to a problem.
Tip for Que 2: This question is designed to assess your organizational skills, time management, and ability to work efficiently under pressure. When answering, describe your process for prioritizing tasks, such as using a to-do list, assessing deadlines, or evaluating the importance and urgency of each task. Explain how you ensure that you meet deadlines and maintain high quality work, such as by breaking down larger projects into smaller tasks, delegating where appropriate, or asking for help if needed.
Tip for Que 3: Conflict resolution is an important skill in any workplace, and this question aims to assess your ability to work collaboratively with others. When answering, describe a situation where you had a conflict with a colleague or superior, and explain how you resolved the conflict in a professional and constructive manner. Emphasize your ability to listen actively, communicate effectively, and find common ground. Also, mention how you strive to maintain positive relationships with colleagues and superiors, even in challenging situations.