Tech Mahindra interview question

Implement Stack Queue using array. Reverse half of the link list. String manipulation. big o notation