Cadence Design Systems interview question

1. question about reverse string. 2. question about longest path in graph