Question

Phonepe | OA Coding Questions and Solutions | 2022 | Set-7

Answer 1

images of ques

 

Answer 2

So to solve this problem,

 

aacabc:

 

create substring of length 2: aa, ac, ca, ab, bc

 

aa = 1 (dont consider )
ac = 2
ab = 1
bc = 1

 

sort the substring and see the count, then create the substring with count sort

 

ac + (ab or bc) => 5 as answe