That was Parker Brothers' Instant Insanity. Rubik's Cubes didn't appear until 1974.
The Rubik’s Cube that went down with the homemade submarine.