Macrosoft IT Solutions Interview Questions and Answers

Queue can be implemented using two stacks by maintaining the order of elements in the stacks.

• Create two stacks, let's call them stack1 and stack2

• When an element is enqueued, push it to stack1

• When an element is dequeued, pop all elements from stack1 and push them to stack2

• Pop the top element from stack2 and return it as the dequeued element

• If stack2 is empty, repeat step 3

• To get the front element of the queue, peek the

Left join returns all records from left table and matching records from right table. Full outer join returns all records from both tables.

• Left join is used to combine two tables based on a common column.

• In left join, all records from the left table are returned along with matching records from the right table.

• If there is no match in the right table, NULL values are returned.

• Example: SELECT * FROM table1 LEFT JOIN table...read more

Magic functions are special methods in PHP that start with __. Autoloading is a way to automatically load classes.

• Magic functions are used to handle certain events in PHP, such as object creation or property access.

• Autoloading allows PHP to automatically load classes when they are needed, without requiring manual includes.

• Magic functions can be used in conjunction with autoloading to dynamically load classes or handle

Given three sorted arrays, find common elements.

• Create three pointers to traverse each array

• Compare the elements at the pointers and move the pointer of the smallest element

• If all pointers point to the same element, add it to the result and move all pointers

• Repeat until any pointer reaches the end of its array

Check if a number is a power of 2 or not.

• A power of 2 has only one bit set in its binary representation.

• Use bitwise AND operator to check if the number is a power of 2.

• If n is a power of 2, then n & (n-1) will be 0.