Publicis Sapient Interview Experience by Pankaj Kumar

New update is available. Click here to update.

ASDE-2

Publicis Sapient

3 rounds | 6 Coding problems

Pankaj Kumar

Fresher | Aug 2021

Selected

119 views

0 comments

1 upvotes

Interview preparation journey

Preparation

Duration: 2 months

Topics: OOPS, Data structure, Dynamic Programming, OS, Linked List

Tip

Tip 1 : Cover the basics of dsa
Tip 2 : Solve fundamental questions related to every topic
Tip 3 : Cover basics of os, computer network as well

Application process

Where: Campus

Eligibility: Above 6 CGPA

Resume tip

Tip 1 : Make it concise and appropriate
Tip 2 : Try to add useful points only.

Interview rounds

Round

Medium

Online Coding Test

Duration90 minutes

Interview date12 Aug 2021

Problems3

Count Distinct Elements In Every Window

Given an array of integers ‘arr’ of size ‘n’ and an integer ‘k’. You n...

Problem approach

Step 1.just use property of set. it is enough

Try solving now

Sort Elements By Frequency

You are given a list of a repeated set of integers. Your task for the problem is to return a list of the given elements ...

Problem approach

step 1 : Store frequency of each and every element by using the map
step 2 : Store pair of value {frequency and element} in a vector
step 3 : Sort and then print all those value frequency times

Try solving now

Palindrome Partitioning

You are given a string 'S'. Your task is to partition 'S' such that every substring of the partition is a palindrome. You need to return all possible palindrome partitioning of 'S'.

Problem approach

By using DP approach

Try solving now

Round

Medium

Video Call

Duration60 minutes

Interview date1 Sep 2021

Problems2

Reverse Stack Using Recursion

Reverse a given stack of integers using recursion.

Note:

You are not allowed to use any extra space other than the internal stack space used due to recursion.
You are not allowed to use the loop constructs of ...

Try solving now

MergeSort Linked List

For a given Singly Linked List of integers, sort the list using the 'Merge Sort' algorithm.

Input format :

The first and the only line of input contains th...

Try solving now

Round

Easy

HR Round

Duration30 minutes

Interview date1 Sep 2021

Problems1

Basic HR Questions

- Tell me about Yourself.
- Your Strengths and weaknesses.
- Where do you see yourself in 2 – 3years?
- Discussion on Projects.
- He asked me about my family background.