Out of 20 states, households experiencing corruption in public services during last one year was highest in Karnataka (77 percent) followed by Andhra Pradesh (74 percent), Tamil Nadu (68 percent), Maharashtra (57 percent), J&K (44 percent) and Punjab (42 percent).