How to createe checkbox input for navigation menu added to categories left hand side

My Current navigation menu is without check box function. See below image.

image without check box feature

I want to create checkbox function for navigation menu. same as below image.

Navigation with check box

How can I do this?