Apple Senior Software Engineer Screening Interview Questions

```
I give you a input string , print the pretty odd statements { {"The", "A"}, {"dog","cat"}, {"runs","walks"}, {"quickly","slowly"}, {".","!"} } Expected Output: The dog runs quickly. The dog runs s

I give you a input string , print the pretty odd statements { {"The", "A"}, {"dog","cat"}, {"runs","walks"}, {"quickly","slowly"}, {".","!"} } Expected Output: The dog runs quickly. The dog runs slowly. The dog walks quickly. The dog walks slowly. The cat runs quickly. The cat runs slowly. The cat walks quickly. The cat walks slowly. // TC : exponential time complexity class Solution { public static void main(String[] args) { List<List<String>>

**input** = List.of( List.of("The"), List.of("dog", "cat"), List.of("runs", "walks"), List.of("quickly", "slowly"), List.of(".") ); printOdd(input); } private static void printOdd(List<List<String>> input){ List<String> answer = new ArrayList<>(); recursive(input, 0, new StringBuilder(""), answer); for(String s: answer){ System.out.println(s); } } private static void recursive(List<List<String>> input, int row, StringBuilder sb , List<String> answer){ if(row== input.size()){ answer.add(sb.toString().trim()); return; } for(String s : input.get(row)){ sb.append(s); sb.append(" "); recursive(input, row+1, sb, answer); sb.delete(sb.length()-s.length()-1, sb.length()); } } }