Topic: Stack Problem / Level: advanced

Problem: Design a stack-based algorithm to solve the problem of finding the longest path in a graph with alternating positive and negative edge weights.

Run the code to see the output here...