Company: Google The Big Code 2026
Difficulty: medium
Lisa noticed a number sequence while solving a reasoning puzzle during practice: 4, 9, 19, 39, 79. Each number follows a consistent logical pattern. Based on the same reasoning pattern, which number should correctly appear next in the sequence? 119 149 159 169 If March 1, 2024 falls on a Friday, then on which day of the week will March 1, 2025 fall, considering the leap-year effect correctly? Friday Saturday Sunday Monday Which sorting algorithm has an average-case time complexity of O(n log n) and works by repeatedly partitioning the array around a selected pivot element? Insertion sort shifting larger elements forward Selection sort repeatedly selecting minimum elements Quicksort partitioning elements around a pivot Bubble sort swapping adjacent out-of-order pairs Which sorting algorithm has the best time complexity in the average case but worst-case O(n²), making it unsuitable for worst-case sensitive applications despite being fast in practice? Merge Sort Quick Sort Heap Sort Inser