An hour after the corruption watchdog announced an investigation into NSW Premier Gladys Berejiklian, she resigned. Now that the dust has settled, Australia's most populous state is looking for a new leader.