Partition a list by a condition

Summary

Split a list into two lists based on a predicate function.

Problem statement

Implement partition(lst, predicate) which takes a list and a predicate (a function that returns True or False for an element). Return a tuple of two lists: (true_list, false_list). true_list contains elements for which predicate(element) is True, in their original order; false_list contains the rest, also preserving order. The function should work for any callable predicate.

Task

Practice using higher-order functions and list construction to separate elements that match a condition from those that don't.

Examples

Input format

Two arguments: a list and a predicate function (e.g., lambda x: x>0).

Output format

A tuple of two lists: (elements_where_predicate_true, elements_where_predicate_false).

Constraints

Do not modify the input list in-place. Preserve the relative order of elements in both output lists.

Samples