Bicolored Path Embedding Problems Inspired by Protein Folding Models