Check whether string s can be obtained from t by deleting some characters without reordering (i.e., whether s is a subsequence of t), typically solved with a greedy two-pointer scan in O(|t|+|s|). For many queries, preprocess t (e.g., build a next-occurrence table or char→sorted indices) to answer each s quickly by jumping to the next matching positions.
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Given two strings s and t, return true if s is a subsequence of t, or false otherwise. A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., "ace" is a subsequence of "abcde" while "aec" is not).
Nenhum anexo público associado a esta pergunta.
Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.
Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.
