Q1.Find out the longest subsequence of binary string whose decimal value is less than a certain given value.

Q2.Find out the combination of two subsequences that result in the formation of a third subsequence that follows a certain mathematical criteria

Question

Q1.Find out the longest subsequence of binary string whose decimal value is less than a certain given value.

Q2.Find out the combination of two subsequences that result in the formation of a third subsequence that follows a certain mathematical criteria

Sigiloso · Accepted Answer

I used dynamic programming to solve the first question but it was not good enough as the constraints were 10^18

Google

Pergunta de entrevista da empresa Google

Resposta da entrevista

Empresas seguidas

Buscas de vagas