Solve three algorithm tasks

Solve the following algorithm tasks and explain your approach, time complexity, and space complexity for each:

1. Fully justify text: Given an array of words and an integer maxWidth, break the words into lines so that each line has exactly maxWidth characters and is fully justified. Distribute spaces as evenly as possible; when spaces do not divide evenly, put more spaces in the leftmost gaps. The last line should be left-justified with single spaces between words and padded on the right. Assume every word's length is <= maxWidth. Return the list of formatted lines.
2. Validate parentheses with wildcards: Given a string s consisting of '(', ')' and ' ', where ' ' may represent '(' or ')' or the empty string, determine whether there exists a replacement that yields a balanced parentheses sequence. Return a boolean result and, if true, optionally output one valid replacement instantiation.
3. Find a shortest path in a grid with obstacles: Given a 2D grid of 0s and 1s (0 = open cell, 1 = obstacle), a start coordinate (rs, cs), and a target coordinate (rt, ct), return any shortest path as a list of coordinates from start to target (inclusive). Movement is allowed only up, down, left, and right with unit cost. If no path exists, return an empty list. Discuss your path reconstruction method and how you handle cases where start/target are out of bounds or blocked.