A notepad-style study note on 2D arrays, inheritance, and recursion for AP CS A, covering 2D array traversal, class hierarchies, and recursive algorithms like binary search and factorial.

Source: Princeton Review AP CS A Prep, 8th Edition Tags: 2D array, row-major, column-major, nested loop traversal, inheritance, extends, super, polymorphism, method overriding, toString, subclass constructor, recursion, base case, recursive call, binary search, factorial, AP Computer Science A, Unit 8, Unit 9, Unit 10Difficulty: Intermediate to Advanced Prerequisites: Arrays and ArrayLists, Classes and Objects, Iteration.<h2>Big Picture</h2>These three units represent the more advanced end of the AP CS A curriculum. 2D arrays extend your array skills to grids and tables. Inheritance lets you build class hierarchies where subclasses specialise parent behaviour. Recursion replaces loops with self-referencing method calls. Together, they account for a …