Fix shortest path

Signed-off-by: Diyan Yordanov <diyordan@cisco.com>
Reverse string

Signed-off-by: Diyan Yordanov <diyordan@cisco.com>