London police were challenged to a dance-off while patrolling the streets during Europe's biggest street festival.