What exactly did he do here?

I'd say easy or hard depends on using certain data structures to help with the task.