Publicis Interview Questions and Answers

Program to separate odd and even numbers from an array.

• Loop through array and check if each number is odd or even

• Create two separate arrays for odd and even numbers

• Return both arrays

Check for balanced parenthesis in a string.

• Use a stack to keep track of opening parenthesis

• If a closing parenthesis is encountered, pop from stack and check if it matches

• If stack is empty at the end, the string has balanced parenthesis

Bubble sort algorithm sorts an array by repeatedly swapping adjacent elements if they are in wrong order.

• Compare adjacent elements and swap them if they are in wrong order

• Repeat this process until the array is sorted

• Time complexity is O(n^2)

• Space complexity is O(1)

• Example: ['apple', 'banana', 'orange', 'grape'] -> ['apple', 'banana', 'grape', 'orange']