Amazon WoW OA asked for SDE Intern to female candidates | 2022 | Set-106 | India

Question

For proper oa or interview experiences list of all top tech companies visit :

https://oa.desiqna.in

https://interview.desiqna.in

Answer 1

Images of ques

 

Answer 2

```cpp
ll helper(string a, string b){
  ll ind = 0, ind1 = 0;
  for(int i = 0; i < a.size(); i++){
    if(b[ind] == a[i]) ind++;
  }
  return (int)(b.size()) - ind;
}

void solve() {
  string a, b;
  cin >> a >> b;
  cout << helper(a, b) << endl;
}```

Answer 3

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String searchword = s.next();
        String targetword = s.next();
        int res = mininsertions(searchword,targetword);
        System.out.println(res);
    }
    public static int mininsertions(String searchword,String targetword){
        int n = searchword.length(), m = targetword.length();
        int i=0,j=0;
        //Loop to check how many characters of targetword matches with searchword.

        //Number of Characters that don't match are the actual number of insertions needed at searchWord.
        while(i<n && j<m){
            if(searchword.charAt(i)==targetword.charAt(j))
                ++j;
            ++i;
        }
        
        return m - j;
    }
}